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