哈密頓問題

哈密頓問題
詞語解釋
圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出:把一個正十二面體的二十個頂點看成二十個城市,要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來,對哈密頓問題的研究,促進了圖論的發展。
分詞解釋
出發點:
旅程的起點。常用以比喻考慮問題的基點。
頂點:
①角的兩條邊的交點;錐體的尖頂。
②最高點;極點:比賽的激烈程度達到了頂點。
發展:
①事物由小到大、由簡單到復雜、由低級到高級的變化:事態還在發展ㄧ社會發展規律。
②擴大(組織、規模等):發展新會員 ㄧ發展輕紡工業。
要求:
1.提出具體事項或愿望﹐希做到或實現。
2.所提出的具體愿望或條件。
一條:
1.謂相連相通。
2.表數量。用于分列的項目或計量條狀的東西。
3.猶一股。


哈密頓問題的意思

引用地址 https://qjyouth.com/ci/14/75541.html