哈密頓路徑是無向圖的一條路徑,這路徑經過無向圖的所有節點且只經過一次。尋找哈密頓路徑的問題稱為哈密頓路徑問題,是因物理學家威廉·哈密頓提出而命名。哈密頓路徑問題是一個典型的NP-完全問題。後來人們也證明了,找一條哈密頓路的近似也是NP-完全問題。