Изменения

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

NP-полнота задачи о раскраске графа

22 байта добавлено, 16:24, 19 марта 2010

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

== Утверждение ==

Сформулированная выше задача [[NP-полнота|NP-полна]].

== Доказательство ==

Анонимный участник

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