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

Некоторые другие принципы:

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

Для построения эйлеровых путей в графах используют различные алгоритмы, например Флёри или Хоанг Туи. 4