นิยามที่ 5.19
ทางเดิน x0, x1, . . ., xn-1, xn ในกราฟ G = (V, E) จะเป็นทางเดินฮามิลตัน ถ้า V = {x0, x1, . . ., xn-1, xn} และ xi ≠ xj สําหรับ 0 ≤ i < j ≤ n
วงจร x0, x1, . . ., xn-1, xn, x0 (เมื่อ n > 1) ในกราฟ G = (V, E) จะเป็นวงจรฮามิลตัน ถ้า x0, x1, . . ., xn-1, xn เป็นทางเดินฮามิลตัน