对于下列各图确定: (i) 能否用狄拉克定理来证明这个图有哈密顿回路; (ii)能否用欧尔定理来证明这个图有哈密顿回路; (iii)这个图是否有哈密顿回路。[img=125x184]179c15a0c1d3981.png[/img]
举一反三
- 哈密顿通路一定是简单通路（哈密顿通路不包含哈密顿回路）? 错误|正确
- 下列关于哈密顿图的判断正确的是?<img src="http://i.loli.net/2019/04/19/5cb97c0c4dd1e.png" />? A为哈密顿图|B为哈密顿图|C为哈密顿图|D为哈密顿图
- 下列关于特殊图的描述中，错误的是（ ）。 A: 平凡图(仅含一个结点的零图)是欧拉图。 B: 平凡图是哈密尔顿图。 C: 具有欧拉通路的图称为欧拉图。 D: 具有哈密顿回路的无向连通图称为哈密顿图。
- 设图G的结点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是 A: G中存在哈密顿回路 B: G中既不存在欧拉回路，也不存在哈密顿回路 C: G中存在欧拉回路 D: G中既存在欧拉回路，也存在哈密顿回路
- 完全图Kn(n≥1)都是哈密顿图