首页|国学书库|影印古籍|诗词宝典|精选|汉语字典|汉语词典|部件查字|书法大师|甲骨文|历史人物|历史典故|年号|姓氏|民族|丛书|中医|软件下载
译文|四库全书|全文检索|古籍书目|正史|成语词典|康熙字典|说文解字|字形演变|金 文|历史地名|历史事件|官职|知识|对联|印谱|地图|会员中心
图论中的著名问题之一。设想一人从图(参见“图论”)中一点出发,沿着边走,最终回到起点,其间经过图中每个点恰好一次,这种走法亦即这些边的全体称为哈密顿圈。1859年,英国数学家哈密顿发明了一种绕行世界的游戏,用世界上20个著名大城市的名字标在一个正十二面体的20个顶点上,要求游戏者找出一种沿着各边每个顶点正好一次的走法(如图),哈密顿圈因此而得名。进一步寻找总“距离”最短的哈密顿圈的问题就是*流动推销员问题。