主題:科學/特選圖片/12

正十二面體的哈密頓路徑顯示於其施萊格爾圖（Schlegel diagram）。

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