Изменения

[[Файл:aba.gif|600px|thumb|right|Нахождение кратчайшего расстояния между двумя вершинами]]

Пусть было построено паросочетание размером 3(синие ребра).

Добавляем вершину с номером 4.

Во множество H вошли вершины с номерами 1,3,4,5,7,8