Euleri graaf: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
Courcelles (arutelu | kaastöö)
1. rida:
[[File:konigsburgKönigsberg graph.svg|thumb|165px|Königsbergi sildade graaf. See ei ole Euleri graaf, sest iseloomulik tulemus puudub.]]
[[File:Labelled Eulergraph.svg|thumb|Euleri graafi iga tipp on paarisarv valentne (astmeline). Liikumine mööda servi alfabeetilises järjestuses annab Euleri tsükli.]]
'''Euleri tee''' (ehk '''Euleri ahel''') graafis on [[graaf|tee]], mis kulgeb graafi kõiki servi pidi, läbides igat serva üks kord (võrdle [[Hamiltoni graaf]]iga). Pildil oleva [[Königsbergi sildade probleem]]i lahendamine [[Leonhard Euler]]i poolt [[1736]]. aastal pani aluse [[graafiteooria]] tekkele.