Эйлеров цикл - цикл графа, содержащий все ребра графа.
Эйлеров граф - граф, имеющий эйлеров цикл (эйлеров цикл можно считать следом пера, вычерчивающего этот граф, не отрываясь от бумаги).
Теорема Эйлера: конечный неориентированный граф G эйлеров тогда и только тогда, когда он связен и степени всех его вершин четны.
Области применения:
- Задача китайского почтальона
- Задача коммивояжора