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

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

Название «эйлеров» возникло в связи с тем, что Эйлер первым решил знаменитую задачу о Кенигсбергских мостах, в которой нужно было узнать, имеет ли граф, изображённый на рисунке, эйлерову цепь. 1