题目内容
(请给出正确答案)
[单选题]
设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有()。
A.欧拉回路
B.欧拉通路
C.哈密尔顿回路
D.哈密尔顿通路
查看答案
如果结果不匹配,请 联系老师 获取答案
A.欧拉回路
B.欧拉通路
C.哈密尔顿回路
D.哈密尔顿通路
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量