Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Раскраска графа в два цвета
Материал из DISCOPAL
< Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC | Задачи
Версия от 11:50, 22 ноября 2014; SteninSergey (обсуждение | вклад)
Полиномиальный алгоритм для раскраски графа в два цвета
Постройте полиномиальный алгоритм для раскраски графа в два цвета.
Стенин Сергей группа 974
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.