词条	哈密顿圈
释义	哈密顿圈 数理化力学卷 哈密顿圈　　图论中的著名问题之一。设想一人从图中一点出发,沿着边走,最终回到起点,其间经过图中每个点恰好一次,这种走法亦即这些边的全体称为哈密顿圈。1859年,英国数学家哈密顿发明了一种绕行世界的游戏,用世界上20个著名大城市的名字标在一个正十二面体的20个顶点上,要求找出沿着边走而经过每个顶点正好一次的走法(如图),哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是流动推销员问题。 哈密顿圈 出处：数理化力学卷 • 数　　学 • 运筹学 • 组合数学 • 拉丁方
随便看	母彗星 母性本能 母撒 母方言 母昆 母本 母权制 母材 母树 母树林 母校 母母 母液 母爱 母爱剥夺 母爱剥夺综合征 母物 母狼 母猴 母生 母病及子 母系 母系世系群 母系家庭 母系氏族制

百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。