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

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

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

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

Литература

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