哈密尔顿图
哈密尔顿图hamierdun tu
存在一条回路μ经过G的每个点一次且仅一次的图.称μ为G的哈密尔顿回路.称经过G的每个点一次且仅一次的一条路μ为G的哈密尔顿路.
1859年，哈密尔顿设计了一个游戏：一个正十二面体的20个顶点代表世界上20座城市，十二面体的棱代表交通线.沿着交通线走遍每座城市一次且仅一次回到原出发点的“周游世界”问题是否有解？他给出了解答，找到了具体的周游路线，见图.
下图是哈密尔顿将正十二面体的十二个面投影到平面上，并用粗线代表所设计的周游路线解.
对于任意给定的图G，如何判断是否为哈密尔顿图？虽然表面上看与欧拉图的判定问题十分相近，但至今也没有找到，它仍是图论中尚未解决的难题之一.
☚ 一笔画问题 平面图 ☛
- 戊分是什么意思
- 戊午上高宗封事是什么意思
- 戊午北闱科场案是什么意思
- 戊午春词是什么意思
- 戊午科场案是什么意思
- 戊午科湖南乡试作弊案是什么意思
- 戊午科顺天乡试作弊案是什么意思
- 戊 古今是什么意思
- 戊四氮是什么意思
- 戊四氮诱发试验是什么意思
- 戊地是什么意思
- 戊型病毒性肝炎是什么意思
- 戊型肝炎病毒是什么意思
- 戊型肝炎病毒中国新疆株分子生物学研究是什么意思
- 戊夜是什么意思
- 戊子江是什么意思
- 戊字库是什么意思
- 戊寅之变是什么意思
- 戊寅元历是什么意思
- 戊寅历是什么意思
- 戊寅可汗是什么意思
- 戊寅岁元夕网师园张灯合乐即事是什么意思
- 戊寅岁元夕网师园张灯合乐即事 (清)彭启丰是什么意思
- 戊寅年生是什么意思
- 戊寅草是什么意思
- 戊己是什么意思
- 戊己丞是什么意思
- 戊己丸是什么意思
- 戊己司马是什么意思
- 戊己屯是什么意思
- 戊己校尉是什么意思
- 戊己校尉史是什么意思
- 戊己校尉城是什么意思
- 戊己汤是什么意思
- 戊己芝是什么意思
- 戊已校尉是什么意思
- 戊巴比妥钠是什么意思
- 戊戌丸是什么意思
- 戊戌九老会是什么意思
- 戊戌八月感事·严复是什么意思
- 戊戌六君子是什么意思
- 戊戌六君子遗集是什么意思
- 戊戌变法是什么意思
- 戊戌变法人物传稿是什么意思
- 戊戌变法运动是什么意思
- 戊戌变法（维新）是什么意思
- 戊戌喋血记是什么意思
- 戊戌奏稿是什么意思
- 戊戌履霜录是什么意思
- 戊戌岁是什么意思
- 戊戌政变是什么意思
- 戊戌政变记是什么意思
- 戊戌维新是什么意思
- 戊戌维新教育改革的失败是什么意思
- 戊戌维新运动中的宋伯鲁和李岳瑞是什么意思
- 戊戌选试是什么意思
- 戊戌酒是什么意思
- 戊日忌动土是什么意思
- 戊春贡酒是什么意思
- 戊曹士是什么意思