Аноним

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

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