Полуэйлеров граф

Материал из WEGA
Версия от 17:47, 22 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Полуэйлеров граф''' (''Semieuler graph'') - граф, в котором существует цепь, проходящ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Полуэйлеров граф (Semieuler graph) - граф, в котором существует цепь, проходящая через каждое его ребро.

Каждый эйлеров граф является полуэйлеровым.

Литература

[Уилсон]