Профиль » Публикация
Опубликовано
2003-12-30
ОрганизацияКарачаево-Черкесский Университет
ЖурналЭлектронный журнал "Исследовано в России"
К задаче разбиения полного двудольного графа на пути длины два
Шунгаров Х.Д. К задаче разбиения полного двудольного графа на пути длины два
// Электронный журнал "Исследовано в России", 6, 2523-2534, 2003. http://zhurnal.ape.relarn.ru/articles/2003/217.pdf
Аннотация
В данной работе для решения задачи разбиения полного двудольного графа на пути длины два предлагается алгоритм полиномиальной сложности и дано обоснование эффективности такого алгоритма. Также сформулировано и доказано неоходимое и достаточное условие существования разбиения полного двудольного графа на пути длины два.
Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален