哈密顿圈
书籍：辞海：1999年缩印本(音序)2
更新时间：2019-03-08 00:20:10
出处：按学科分类—语言、文字 上海辞书出版社《辞海：1999年缩印本(音序)2》第772页（212字）
图论中的着名问题之一。
设想一人从图（参见“图论”）中一点出发，沿着边走，最终回到起点，其间经过图中每个点恰好一次，这种走法亦即这些边的全体称为哈密顿圈。1859年，英国数学家哈密顿发明了一种绕行世界的游戏，用世界上20个着名大城市的名字标在一个正十二面体的20个顶点上，要求游戏者找出一种沿着各边每个顶点正好一次的走法（如图），哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是*流动推销员问题。
哈密顿圈
上一篇：哈密
下一篇：辞海：1999年缩印本(音序)2目录