Изменения
→Минимальное вершинное покрытие
}}
{{Определение|definition=
Минимальным вершинным покрытием <tex>MVСMVC</tex> <tex>(minimum</tex> <tex>vertex</tex> <tex>covering)</tex> графа <tex>G</tex> называется вершинное покрытие минимальной мощности.
}}
