哈密顿圈
图论中的着名问题之一。
设想一人从图（参见“图论”）中一点出发，沿着边走，最终回到起点，其间经过图中每个点恰好一次，这种走法亦即这些边的全体称为哈密顿圈。1859年，英国数学家哈密顿发明了一种绕行世界的游戏，用世界上20个着名大城市的名字标在一个正十二面体的20个顶点上，要求游戏者找出一种沿着各边每个顶点正好一次的走法（如图），哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是*流动推销员问题。
哈密顿圈
- 2.肉用鸡是什么意思
- 2.肖古是什么意思
- (2)股票是什么意思
- 2. 肥东县是什么意思
- 2.肥料与施肥是什么意思
- (2)肥料要素是什么意思
- 2.肥料（饲料）因素是什么意思
- 2 胚胎发育是什么意思
- 2.胚胎工程是什么意思
- 2.胡麻是什么意思
- (2)胶片是什么意思
- 2.能源是什么意思
- (2)自动控制是什么意思
- 2. 自愿互利原则是什么意思
- 2.自然保护区是什么意思
- 2.自然特点是什么意思
- 2.自然音程、变化音程是什么意思
- 2. 舒城县是什么意思
- (2)舞台是什么意思
- (2)航行是什么意思
- 2.航道萎缩阶段是什么意思
- 2.船舶是什么意思
- 2.良种培育是什么意思
- 2.良种繁育体系是什么意思
- 2.良种选育是什么意思
- 2.艺术是什么意思
- 2.艺术之乡建设是什么意思
- (2)艺术流派是什么意思
- 2.节拍是什么意思
- 2. 芮城县是什么意思
- 2.花岗岩是什么意思
- (2)花样游泳比赛是什么意思
- 2.花生是什么意思
- 2. 苍岩山风景名胜区是什么意思
- 2. 苍梧县是什么意思
- 2.苎麻基地是什么意思
- 2.苏北地区是什么意思
- 2.苏南乡镇人民政府是什么意思
- 2.英国是什么意思
- 2.英国文学作品是什么意思
- (2)苹果是什么意思
- 2.茶叶是什么意思
- 2.茶园地是什么意思
- 2 草书是什么意思
- 2.草袋是什么意思
- 2.荔枝是什么意思
- 2. 荥阳市是什么意思
- 2.药物种类是什么意思
- 2. 莆田县是什么意思
- 2.菜牛、菜羊收购价格是什么意思
- 2.萍乡市安源镇是什么意思
- 2. 萨迦县是什么意思
- (2)著名佛寺、佛山是什么意思
- 2.著述引诗是什么意思
- 2.蒙古栎是什么意思
- 2.蒸发是什么意思
- 2.蒸馏酒生产是什么意思
- 2.蓄水工程地区分布(表2-5-2)是什么意思
- 2.蔗糖生产快速发展是什么意思
- 2.蔬菜是什么意思