哈密頓路徑 在圖論中哈密顿路径台湾作漢米頓路徑是在無向圖或有向圖中恰好能將圖中所有頂點各拜訪一次的路徑與之相近的概念為哈密顿环台湾作漢米頓環即該路徑在拜訪完圖中所有頂點後會回到出發點而構成一個環要確定圖中是否存在哈密頓路徑或哈密頓環的問題稱為哈密顿路径问题這個問題是一個NP完全的問題哈密頓路徑有時會跟尤拉路徑一起討論因為哈密頓路徑要求通過所有頂點哈密顿路径问题而尤拉路徑要求通過所有邊一筆畫問題