哈密顿问题 ~ 汉语词典

拼音 hā mì dùn wèn tí

注音ㄏㄚ ㄇㄧˋ ㄉㄨㄣˋ ㄨㄣˋ ㄊㄧˊ
词性时代词语
近义词
反义词

哈密顿问题词语的详解


词语解释

哈密顿问题hā mì dùn wèn tí

  • 图论中的著名问题之一。英国数学家哈密顿于1859年以游戏的形式提出:把一个正十二面体的二十个顶点看成二十个城市要求找出一条经过每个城市恰好一次而回到出发点的路线(如图)。这条路线就称“哈密顿圈”。一百多年来对哈密顿问题的研究,促进了图论的发展。