Эйлеров граф

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

Литература

[Лекции]