Изменения
→Минимальное вершинное покрытие
[[Файл:Cover.jpg|thumb|right|150x150px|Пример минимального вершинного покрытия графа]]
{{Определение|neat=neat|definition=
'''Вершинным покрытием <tex>VC</tex> <tex>''' (vertex</tex> <tex>англ. '''Vertex covering''', '''VC''')</tex> графа <tex>G</tex> называется такое подмножество множества вершин графа <tex>V</tex>, что каждому ребру <tex>G</tex> инцидентна<br/> хотя бы одна вершина из <tex>VC</tex>.
}}
{{Определение|neat=neat|definition=
'''Минимальным вершинным покрытием <tex>MVC</tex> <tex>''' (minimum</tex> <tex>англ. '''Minimum vertex</tex> <tex>covering''', '''MVC''')</tex> графа <tex>G</tex> называется вершинное покрытие минимальной мощности.
}}
