Эйлерова цепь

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

Эйлерова цепь (Eulerian chain) - цепь, проходящая через каждое ребро в точности один раз; для существования эйлеровой цепи необходимо и достаточно, чтобы в графе было ровно две вершины с нечетными степенями.

Литература

[Харари]