Эйлеров граф

Материал из WEGA
Перейти к навигации Перейти к поиску

Эйлеров граф (Eulerian graph) - связный граф, в котором есть эйлеров цикл; для того чтобы граф был эйлеровым необходимо и достаточно четности степеней вершин. Эйлеров граф можно нарисовать, не отрывая карандаша от бумаги и не повторяя линий.

Eulerian graph.png

Литература

[Лекции]