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

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