вершинное покрытие

Задача состоит в том, что нужно найти в графе размера N(кол-во вершин) вершинное покрытие размера KАлгоритм работает следующим образом: