Logo (Main page)
Special Astrophysical Observatory RAS

English
   О нас      Подразделения     Телескопы     Наука     ЦКП/УНУ     Издания     Образование     Сервис     Контакты  

Препринты 2004 г.

N198 (октябрь)
Об одной многокритериальной задаче выделения наибольших максимальных цепей на предфрактальных графах
Авторы: Д.А.Павлов, А.А.Кочкаров, А.А.Узденов (Карачаево-Черкесская государственная технологическая академия)

Статья посвящена многокритериальной задаче покрытия предфрактальных графов пересекающимися простыми цепями. Представлен алгоритм, выделяющий покрытие, состоящее из наибольших максимальных цепей на предфрактальном (n,L)-графе, причем это покрытие является оптимальным по критерию F2(x) и оценивается по остальным критериям. Все алгоритмы являются полиномиальными.

Ключевые слова: предфрактальный (n,L)-граф, подграф-затравка, остовный подграф, наибольшая максимальная цепь.


Вопросы и замечания к  вебмастеру 
Последнее обновление: 25/12/2008