Обсуждение:NP-полнота задачи о независимом множестве — различия между версиями
(Новая страница: «<<Задача о независимом множестве(IND) решает вопрос о том, содержит ли граф G подграф H размер…») |
(нет различий)
|
Текущая версия на 12:06, 14 марта 2010
<<Задача о независимом множестве(IND) решает вопрос о том, содержит ли граф G подграф H размером k, никакая пара вершин в котором не соединена ребром.>> -- несколько раз соврал, читай еще.