Thus we can conclude that if we minimize the sum of y v {\displaystyle y_{v}} we have also found the minimum vertex cover.
Отсюда мы может заключить, что при минимизации суммы y v {\displaystyle y_{v}} мы получим также минимальное вершинное покрытие.