⒈ 圖論中的著名問題之一。英國數(shù)學(xué)家哈密頓于1859年以游戲的形式提出：把一個正十二面體的二十個頂點看成二十個城市，要求找出一條經(jīng)過每個城市恰好一次而回到出發(fā)點的路線（如圖）。這條路線就稱“哈密頓圈”。一百多年來，對哈密頓問題的研究，促進了圖論的發(fā)展。
本站部份資料來自網(wǎng)絡(luò)或由網(wǎng)友提供，如有問題請速與我們聯(lián)系，我們將立即處理！
Copyright © 2020-2024 中華漢語詞典allstreams.cn All Rights Reserved 浙ICP備2024058711號
免責(zé)聲明：本站非營利性站點，以方便網(wǎng)友為主，僅供學(xué)習(xí)。合作/投訴聯(lián)系QQ:1553292129