"> справедливі й зворотні Твердження :
Если граф зв язній и має Тільки Дві непарні вершини, то ВІН містіть Ейлерів шлях, Який ПОЧИНАЄТЬСЯ в одній непарній вершіні, а закінчується в іншій.
Одним з найефектівнішіх методів відшукання ейлерового циклу в графі є алгоритм Флері.
Алгоритм Флері Полягає в Наступний:
В· Вібіраємо довльно вершину V 0
В· Йдемо по ребру інцедентному Цій вершіні, позначені его N 1
В· прийшовши у вершину V 1 вікреслюємо ребро N 1
В· Если на k-му кроці Прийшли у вершину V k , то для Наступний ходу вібірають будь-яке ребро інцідентне Цій вершіні (при цьом ребро-міст вібірають позбав тоді коли других можливіть немає).
2. Гамільтонові циклу у графах
.1 Означення гамільтонового та напівгамільтонового графа
Означення 2.1.1. Шлях x < i align = "justify"> 0, x 1 , ... , x n -1 , x n у зв'язного графі G = (V, E) назівають гамільтоновім шляхом, ЯКЩО V = { x 0, x 1 , ... , x n-1 , x n } и x и ? x j для 0? i
Означення 2.1.2. Цикл x < i align = "justify"> 0, x 1 , ... , x ...
