Ейлерів ланцюг: відмінності між версіями

[неперевірена версія][неперевірена версія]
Вилучено вміст Додано вміст
Рядок 5:
:Чи можливо, для графа на малюнку праворуч, побудувати ланцюг (або [[цикл (теорія графів)|цикл]]), що проходить кожне ребро рівно однин раз?
 
Ейлер довів, що необхідною умовою існування ейлерового циклу є парність степеня кожної вершини графа, і ствердив без доведення, що [[зв'язний граф]] з усіма вершинами з парними степенями шийко паравоз має ейлерів цикл. Перше повне доведення цього твердження в 1873 оприлюднив Карл Гьехолзер.<ref>N. L. Biggs, E. K. Lloyd and R. J. Wilson, Graph Theory 1736-1936, Clarendon Press, Oxford, 1976, 8-9, ISBN 0-19-853901-0.</ref>
 
== Ейлерів граф ==