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

Такой путь называется эйлеровым путём, а граф, в котором он существует, — эйлеровым графом. 4

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