Эйлеров контур

Материал из WEGA
Версия от 17:18, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Эйлеров контур''' (''Eulerian cycle, eulerian trail'') - контур, проходящий по каждой дуге о...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Эйлеров контур (Eulerian cycle, eulerian trail) - контур, проходящий по каждой дуге орграфа в точности один раз.

Литература

[Харари]

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