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