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

Эйлеров путь существует тогда и только тогда, когда граф связный и содержит не более двух вершин нечётной степени. 23