设图G的结点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。则下列选项中叙述正确的是
A: G中存在哈密顿回路
B: G中既不存在欧拉回路，也不存在哈密顿回路
C: G中存在欧拉回路
D: G中既存在欧拉回路，也存在哈密顿回路
A: G中存在哈密顿回路
B: G中既不存在欧拉回路，也不存在哈密顿回路
C: G中存在欧拉回路
D: G中既存在欧拉回路，也存在哈密顿回路
A
举一反三
内容
- 0
设无向完全图Kn有n个结点____,m条边,当n为{奇数}时,Kn中存在欧拉回路。
- 1
有向图G可拓扑排序的判别条件是()。 A: 存在回路 B: 不存在回路 C: 是否存在回路没有关系 D: 必须是强连通图
- 2
下列叙述中，有关树G（V，E）性质不正确的选项为（ ） A: 无圈且不连通 B: n个顶点的树必有n-1条边 C: 树中任意两点，恰有一条初等链 D: 树无回路，但不相邻顶点连一条边，恰得一回路
- 3
若边e为G中的自回路,则在对偶图G*中,与e对应的边e*为桥;若边e为桥,则在G*中,与e对应的边e*为自回路
- 4
若边e为G中的自回路，则在对偶图G*中，与e对应的边e*为桥；若边e为桥，则在G*中，与e对应的边e*为自回路。