哈密頓問題

解釋

哈密頓問題

圖論中的著名問題之一。英國數學家哈密頓於1859年以遊戲的形式提出：把一個正十二面體的二十個頂點看成二十個城市，要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來，對哈密頓問題的研究，促進了圖論的發展。

其他

哈密頓問題

這是一個正十二面體，如果將它的二十個頂點看成二十個城市，請找一天路徑經過每個城市一次，並回到出發點。這個問題是一個經典的數學組合問題，由英國數學家、物理學家哈密頓提出的，因此稱為哈密頓問題。
哈密頓解答這個問題的方法十分巧妙，他將立體圖形轉化成了平面圖形，只要在平面圖形上找出這條“旅遊路線”，（當然要比立體圖形好找的多），再還原到空間圖中即可。
次模型以立體實物加解說的方式向大家形象地介紹了這個經典的數學模型。