1632
правки
Изменения
м
rollbackEdits.php mass rollback
===Задача о клике принадлежит классу NP===
В качестве сертификата возьмем набор из <math>k</math> вершин. За время <math>O(k^2)</math> можно проверить, является ли данное множество вершин кликой.
[[Категория:NP]]