Пусть G = (V, E) - взвешенный ненаправленный связный граф, содержащий цикл, и пусть e - максимальное весовое ребро среди всех ребер в цикле. Докажите, что существует минимальное остовное дерево G, которое НЕ включает e.