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

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

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

Литература

[Харари]