394
правки
Изменения
→Пояснения к доказательству
Во множество H вошли вершины с номерами 1,3,4,5,7,8
Цепь {4,7,3,8} является удлиняющей для текущего паросочетания.
Увеличив текущее парасочетание вдоль неё мы насытим вершину с номером 4.
==Примечания==