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

Связный граф называется эйлеровым, если на нём существует простой цикл, который проходит ровно по одному разу через каждое ребро и не проходит дважды через одно и то же ребро. 3

Алгоритм построения эйлерова цикла: 3

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

При этом при попадании в вершину и при выходе из неё степень вершины уменьшается на два (помечаются уже пройденные рёбра), если эта вершина не является стартовой (она же конечная для цикла). 5 Для стартовой (конечной) вершины степень уменьшается на один в начале обхода эйлерова цикла и на один при завершении. 5