27
правок
Изменения
Нет описания правки
==Связь максимального паросочетания и минимального вершинного покрытия в двудольном графеМинимальное вершинное покрытие==
{{Определение|definition=
'''Вершинным покрытием''' ''(англ. vertex covering)'' графа <tex>G=(V,E)</tex> называется такое подмножество <tex>S</tex> множества вершин графа <tex>V</tex>, что любое ребро этого графа инцидентно хотя бы одной вершине из множества <tex>S</tex>.
