Мы уже видели, что остовные деревья и разрезы тесно связаны. Вот еще одна связь. Удалим последнее ребро, которое алгоритм Крускала добавляет к остовному дереву; это ломает...