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