text: Объединяя эти два пути ребром vu из M, получим более длинный чередующийся путь P. Путь P является простым, поскольку в случае наличия общей вершины w на уровне i, получили бы нечётной длины цикл, содержащий вершину w, что невозможно в двудольных графах.