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

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

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

Эйлеров цикл (Eulerian circuit) - цикл, проходящий через все ребра графа в точности один раз.

Литература

[Лекции],

[Харари],

[Зыков/69]