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