Цикл Эйлера. Граф Эйлера и его свойства
ДОБАВИТЬ В КОНСПЕКТ
НАВИГАЦИЯ ПО СТРАНИЦЕ
Цикл Эйлера (ЦЭ) — замкнутая цепь, проходящая через все рера связного графа. Граф, содержащий ЦЭ — граф Эйлера.
Теорема Эйлера. Для построение графа Эйлера необходимо не отрывая карандаша от бумаги построить замкнутый связный граф.
Следствие. Граф - граф Эйлера тогда, когда все степени вершин — четные.
Теорема Рейда. Множество графа Эйлера в множестве связных графов ничтожно мало.
