⒈ 圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出:把一個正十二面體的二十個頂點看成二十個城市,要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來,對哈密頓問題的研究,促進了圖論的發展。
Copyright ? mingxiaow.com All Rights Reserved. 杭州優配網絡科技有限公司 版權所有 未經書面允許不得轉載、復制信息內容、建立鏡像
本網站內容僅供參考,請以各學校實際情況為主!內容侵權或錯誤投訴:841539661@qq.com 工信部備案號:浙ICP備20019715號