Every vertex cover of size k {\displaystyle k} must contain v {\displaystyle v} since otherwise too many of its neighbors would have to be picked to cover the incident edges.
Любая задача о вершинном покрытии размера k {\displaystyle k} должна содержать v {\displaystyle v} , поскольку в другом случае слишком много её соседей было бы выбрано для покрытия инцидентных рёбер.