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