Возможно, имелся в виду алгоритм построения эйлерова цикла в графе, который изображает сеть дорог между населёнными пунктами. 1

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

Некоторые шаги алгоритма: 3

1. Считают степень вершин и проверяют их на чётность. 3
2. Выделяют все простые циклы и удаляют их. 3
3. Выделяют общие вершины. 3
4. Составляют цепь из простых циклов так, чтобы, проходя их один за другим, можно было бы последовательно пройти по всем найденным простым циклам. 3
5. По выделенной цепи циклов строят общий эйлеров цикл графа. 3

Эйлеров цикл — это замкнутый маршрут, в котором каждое ребро графа встречается точно один раз. 2