Задача о нахождении эйлерова пути в графе заключается в поиске маршрута, который проходит ровно один раз по каждому ребру. 13 Начать и закончить путь можно в разных точках. 3

Чтобы понять, существует ли эйлеров путь, можно воспользоваться правилом: 3

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

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