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