Ейлерів ланцюг: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м r2.7.1) (робот додав: et:Euleri graaf |
Немає опису редагування |
||
Рядок 1:
[[Image:konigsburg graph.svg|thumb|165px|Граф [[Сім мостів Кенігсберга|кенігсберзьких мостів]]. Це не Ейлерів граф, відповідно, розв'язок не існує]]
[[Image:Labelled Eulergraph.svg|thumb|Кожна вершина цього
В [[теорія графів|теорії графів]], '''ейлерів ланцюг''' — [[Ланцюг (теорія графів)|ланцюг]] в графі, що проходить кожне ребро рівно один раз. Схожим чином, '''ейлерів цикл''' — ейлерів ланцюг, що починається і завершується в одній вершині. Вперше розглянуті [[Леонард Ейлер|Леонардом Ейлером]] під час розв'язання відомої задачі [[Сім мостів Кенігсберга|кенігсберзьких мостів]] в 1736. Матматично задача звучить так:
|