Что такое эйлеров путь и эйлеров цикл в графах?

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

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

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