Эйлеров граф

Материал из WEGA

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

Eulerian graph.png

Литература

[Лекции]