Данная работа нацелена на создание программы для нахождения эйлерова пути в заданном графе.
Эйлеров путь в неориентированном графе существует тогда и только тогда, когда граф связан и содержит не более двух вершин нечетной степени. Ориентированный граф содержит эйлеров путь тогда и только тогда, когда он содержит либо эйлеров цикл, либо эйлеров путь, не являющийся циклом[1]. Ориентированный граф содержит эйлеров путь, не являющийся циклом, тогда и только тогда, когда существуют две вершины (начальная и конечная вершины пути соответственно) такие, что их разности полустепеней захода и полустепеней исхода равняются 1 и -1, а все остальные вершины имеют одинаковые полустепени исхода и захода, то есть разность их равна 0[2].