Изменения
Нет описания правки
{{Определение
|definition= Паросочетание в двудольном графе - произвольное множество ребер двудольного графа, такое что никакие два ребра не имеют общей вершины. Обозначается паросочетание как <tex>M</tex>.}}
{{Определение
|definition= Вершины двудольного графа, инцидентные ребрам <tex>M</tex>, называются покрытыми, а неинцидентные - свободными.}}
