![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/9/96/K%25C3%25B6nigsberg_graph.svg/langru-640px-K%25C3%25B6nigsberg_graph.svg.png&w=640&q=50)
Эйлеров цикл
цикл, из последовательных неповторяющихся рёбер в графе / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Эйлеров граф?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу. (ср. Гамильтонов путь)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/96/K%C3%B6nigsberg_graph.svg/320px-K%C3%B6nigsberg_graph.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/7/72/Labelled_Eulergraph.svg/320px-Labelled_Eulergraph.svg.png)
Эйлеров цикл — эйлеров путь, являющийся циклом, то есть замкнутый путь, проходящий через каждое ребро графа ровно по одному разу.
Полуэйлеров граф — граф, в котором существует эйлеров путь.
Эйлеров граф — граф, в котором существует эйлеров цикл.