哈密顿问题

学习：214 次　更新时间：2023-10-08 18:53:02

哈密顿问题的拼音

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

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

载请注明：转载自词语网 [https://www.mzyq5.com/]

上一篇：敖翔

下一篇：重流

更多相关词语

按字母查找词典

网友最近查看的词典