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