名校網(wǎng)
hā mì dùn wèn tí

哈密頓問(wèn)題

拼音hā mì dùn wèn tí
注音ㄏㄚ ㄇ一ˋ ㄉㄨㄣˋ ㄨㄣˋ ㄊ一ˊ


詞語(yǔ)解釋

⒈ 圖論中的著名問(wèn)題之一。英國(guó)數(shù)學(xué)家哈密頓于1859年以游戲的形式提出：把一個(gè)正十二面體的二十個(gè)頂點(diǎn)看成二十個(gè)城市，要求找出一條經(jīng)過(guò)每個(gè)城市恰好一次而回到出發(fā)點(diǎn)的路線（如圖）。這條路線就稱(chēng)“哈密頓圈”。一百多年來(lái)，對(duì)哈密頓問(wèn)題的研究，促進(jìn)了圖論的發(fā)展。

近音詞、同音詞

詞語(yǔ)首拼