Эйлеров цикл: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
→В неориентированном графе: из контекста было не ясно, что в графе нет одиночных вершин, поэтому Утверждение становилось неверным. |
Alprobit (обсуждение | вклад) Нет описания правки |
||
Строка 1:
[[Файл:konigsburg graph.svg|thumb|165px|Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует.]]
[[Файл:Labelled Eulergraph.svg|thumb|Каждая вершина этого графа имеет чётную степень, поэтому этот граф — эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл.]]
'''Эйлеров путь''' (эйлерова цепь) в графе — это [[Путь в графе|путь]] ([[Словарь терминов теории графов#.D0.A6|цепь]]), проходящий по всем дугам (рёбрам) [[Граф (математика)|графа]] и притом только по одному разу. (ср. [[Гамильтонов граф|Гамильтонов путь]])
'''Эйлеров цикл''' — это
'''Эйлеров граф''' — граф, содержащий эйлеров цикл.
| |||