Почему в связном графе нельзя пройти один и тот же путь дважды?

В связном графе нельзя пройти один и тот же путь дважды, потому что в нём для любых двух вершин существует путь из одной в другую. infourok.ru ru.hexlet.io

Если бы в такой граф можно было пройти один и тот же путь дважды, то участок между этими проходами можно было бы выбросить, и получился бы более короткий путь, что противоречит предположению. homepage.mi-ras.ru