Erinevus lehekülje "Hamiltoni graaf" redaktsioonide vahel

P
resümee puudub
P
[[File:Hamilton path.gif|right|frame|Hamiltoni tee (must)]]
'''Hamiltoni graaf''' on [[graaf]] mis sisaldab ''hamiltoni teed'' või ''hamiltoni tsüklit''.
'''Hamiltoni tee''' (või '''hamiltoni ahel''') on tee, mis läbib graafi igat tippu parajast üks kord. Hamiltoni tee, mille alguse- ja lõputipp langevad kokku on '''hamiltoni tsükkel''' (ehk '''-ring'''). Neid võiks võrrelda [[Euleri graaf]]iga.
 
Hamiltoni tee, tsükkel ja graaf on saanud oma nime [[Iiri]] matemaatiku [[William Rowan Hamilton]]i järgi, kes uuris „ümbermaailma reisi“ ülesannet [[dodekaeeder|dodekaeedri]] graafi pinnal, mille tipud sümboliseerisid maailma suurlinnu ning servad nendevahelisi seoseid.
563

muudatust