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