Чтобы определить, является ли заданная последовательность рёбер путём в графе, нужно проверить, выполняются ли два условия: 1

1. Каждые два соседних ребра пути имеют общую вершину. 1
2. Никакое ребро не встречается более одного раза. 1

Путь в графе — это последовательность рёбер, в которой конец одного ребра является началом следующего. 23 Начало первого ребра называют началом пути, конец последнего ребра — концом пути. 2