Цикл Эйлера. Граф Эйлера и его свойства

Цикл Эйлера (ЦЭ) — замкнутая цепь, проходящая через все рера связного графа. Граф, содержащий ЦЭ — граф Эйлера.

Теорема Эйлера. Для построение графа Эйлера необходимо не отрывая карандаша от бумаги построить замкнутый связный граф.

Следствие. Граф - граф Эйлера тогда, когда все степени вершин — четные.

Теорема Рейда. Множество графа Эйлера в множестве связных графов ничтожно мало.