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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Эйлерова цепь''' (''[[Eulerian chain]]'') -
'''Эйлерова цепь''' (''[[Eulerian chain]]'') [[цепь]], проходящая через каждое [[ребро]] в точности один раз; для существования '''эйлеровой цепи''' необходимо и достаточно, чтобы в [[граф|графе]] было ровно две [[вершина|вершины]] с нечетными [[степень вершины|степенями]].
[[цепь]], проходящая через каждое [[ребро]] в точности один раз; для
существования '''эйлеровой цепи'''
необходимо и достаточно, чтобы в [[граф|графе]] было ровно
две [[вершина|вершины]] с нечетными [[степень вершины|степенями]].
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 11:41, 13 октября 2011

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.