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