单选题
设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ.G中存在欧拉回路 Ⅱ.G中存在哈密尔顿回路
A、
均不是
B、
只有Ⅰ
C、
只有Ⅱ
D、
Ⅰ和Ⅱ
【正确答案】
C
【答案解析】
提交答案
关闭