Изменения

{{Определение|neat=neat|definition=Вершинным покрытием <tex>VC</tex> <tex>(vertex</tex> <tex>covering)</tex> графа <tex>G</tex> называется такое подмножество множества вершин графа <tex>V</tex>, что каждому ребру <tex>G</tex><br/> инцидентна хотя бы одна вершина из <tex>VСVC</tex>.

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