Logo (Main page)
Special Astrophysical Observatory RAS

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

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

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

Статья посвящена многокритериальной задаче покрытия предфрактальных графов непересекающимися простыми цепями. Представлены алгоритмы выделяющие покрытия, оптимальное по определенным критериям и оцениваемые по остальным критериям. Все алгоритмы являются полиномиальными.

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


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