Полуэйлеров граф
Перейти к навигации
Перейти к поиску
Полуэйлеров граф (Semieuler graph) — граф, в котором существует цепь, проходящая через каждое его ребро.
Каждый эйлеров граф является полуэйлеровым.
Литература
- Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.