问题
单项选择题
设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ.G中存在欧拉回路 Ⅱ.G中存在哈密尔顿回路
A.均不是
B.只有Ⅰ
C.只有Ⅱ
D.Ⅰ和Ⅱ
答案
参考答案:C
设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是 Ⅰ.G中存在欧拉回路 Ⅱ.G中存在哈密尔顿回路
A.均不是
B.只有Ⅰ
C.只有Ⅱ
D.Ⅰ和Ⅱ
参考答案:C