汉语词典 > 哈密顿圈

图论中的著名问题之一。设想一人从图（参见“图论”）中一点出发，沿着边走，最终回到起点，其间经过图中每个点恰好一次，这种走法亦即这些边的全体称为哈密顿圈。1859年，英国数学家哈密顿发明了一种绕行世界的游戏，用世界上20个著名大城市的名字标在一个正十二面体的20个顶点上，要求游戏者找出一种沿着各边每个顶点正好一次的走法（如图），哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是*流动推销员问题。