А здесь ничего не повторяется?
А вы покажите источник, где это есть. Может вы не точную цитату привели, а может в источнике другое определение пути. А может просто автор немного ебу дал и забыл упомянуть, что путь Гамильтонов. А может там вообще написано, самый длинный путь, который проходит каждую вершину не более одного раза или каждое ребро