Эйлеров контур: различия между версиями

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

Версия от 17:18, 16 февраля 2010

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

Литература

[Харари]