Изменения

Перейти к: навигация, поиск

Раскраска графа

36 байт добавлено, 08:33, 24 сентября 2011

Нет описания правки

Задача о нахождении <tex>\chi(G)</tex> ~~является NP-полной~~не разрешима за полиномиальное время.

== Хроматическая функция ==

322

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10709»