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

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

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

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

Литература

[Уилсон]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Полуэйлеров_граф&oldid=4063