Теория приближений

Дагестанские Электронные Математические Известия, Выпуск №6 (2016)


Алгоритм раскраски ребер простого графа

УДК: 681.142.1

Страницы: 25 - 30


Построен алгоритм проверки существования у двудольного графа такой реберной раскраски, что в каждой вершине $v$ цвета, представленные в $v$, образуют множество последовательных целых чисел.


Ключевые слова: двудольный граф, множество, алгоритм, раскраска..




В содержание выпуска

Скачать полный текст