漢語詞典 > 詞語
漢語詞語拼音 漢語解釋

哈密頓問題

拼音: hā mì dùn wèn tí
注音:ㄏㄚ ㄇ一ˋ ㄉㄨㄣˋ ㄨㄣˋ ㄊ一ˊ
詞性:
結(jié)構(gòu): 其他
近義詞:
反義詞:
詞語解釋
圖論中的著名問題之一。英國數(shù)學(xué)家哈密頓于1859年以游戲的形式提出:把一個正十二面體的二十個頂點(diǎn)看成二十個城市,要求找出一條經(jīng)過每個城市恰好一次而回到出發(fā)點(diǎn)的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來,對哈密頓問題的研究,促進(jìn)了圖論的發(fā)展。
引證解釋
國語詞典
網(wǎng)絡(luò)解釋
收藏 菜單 QQ