|
Козин, И. В. Фрагментарные модели для некоторых экстремальнхых задач на графах [Текст] / И. В. Козин, С. И. Полюга // Математичні машини і системи. – 2014. – № 1. – С. 143-150.
Предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры. |