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