哈密頓問題
讀音：hā mì dùn wèn tí
基礎釋義
圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出：把一個正十二面體的二十個頂點看成二十個城市，要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來 ，對哈密頓問題的研究，促進了圖論的發展。
讀音：hā mì dùn wèn tí
圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出：把一個正十二面體的二十個頂點看成二十個城市，要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來 ，對哈密頓問題的研究，促進了圖論的發展。