哈密頓問題
詞語 | 哈密頓問題 |
---|---|
拼音 | hā mì dùn wèn tí |
字數 | 5字詞語 |
形式 | 無 |
意思:
圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出:把一個正十二面體的二十個頂點看成二十個城市,要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來,對哈密頓問題的研究,促進了圖論的發展。解釋:
圖論中的著名問題之一。英國數學家哈密頓于1859年以游戲的形式提出:把一個正十二面體的二十個頂點看成二十個城市,要求找出一條經過每個城市恰好一次而回到出發點的路線(如圖)。這條路線就稱“哈密頓圈”。一百多年來,對哈密頓問題的研究,促進了圖論的發展。
相關詞語:
鞍馬勞頓不恥下問不敢問津不哼不哈不聞不問不相聞問八音遏密百密一疏不問不聞不問皂白不相問聞沉郁頓挫捶胸頓足搓手頓腳采風問俗沉密寡言捶胸頓腳詞嚴義密