Euleri graaf: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
Courcelles (arutelu | kaastöö) P (Script) File:Konigsburg graph.svg → File:Königsberg graph.svg File renamed |
|||
1. rida:
[[File:
[[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.
|