Изменения

===Задача о независимом множестве принадлежит классу NP===

В качестве сертификата возьмем набор из <math>k</math> вершин. За время <math>O(k^2)</math> можно проверить, является ли данное множество вершин независимым.