Back Hamiltonovský graf Czech Hamiltonscher Graph German Hamiltonian graph English Graphe hamiltonien French Graf hamiltonowski Polish Graf hamiltonian PMS Гамильтонов граф Russian Hamiltonovský graf Slovak Hamiltongraf Swedish Гамільтонів граф Ukrainian
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 graafiga.
Hamiltoni tee, tsükkel ja graaf on nimetatud Iiri matemaatiku William Rowan Hamiltoni järgi, kes uuris "ümbermaailma reisi" ülesannet dodekaeedri graafi pinnal, mille tipud sümboliseerisid maailma suurlinnu ning servad nendevahelisi seoseid.