Конечный граф называется эйлеровым, если он связен и все его локальные степени четны.

(Если эйлеров цикл Сэ существует, то проходя по его ребрам, можно нарисовать эйлеров граф на бумаге, не отрывая карандаша.)

Цикл, проходящий по всем вершинам графа G один раз, называется гамильтоновым, a G называется гамильтоновым графом.

1

8 1

4 3 2 10 4

5

7 3 2 5

7 6

8 9 6

Неэйлеров граф (Имеет

G Гамильтонов цикл) Эйлеров граф