Эйлеров цикл

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

[Лекции],

[Харари],

[Зыков/69]