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