Similarly, the minimum vertex cover can be found as the complement of one of the maximal independent sets.
Таким же образом минимальное вершинное покрытие можно найти как дополнение одного из наибольших независимых множеств.