单选题
下列命题不正确的是
(10)
。
A、
短程线一定是路径
B、
n阶图路径的长度不可能大于n
C、
圈一定是简单回路
D、
欧拉回路一定是圈
【正确答案】
D
【答案解析】
[解析] 设G=
为连通图，G中经过每条边一次且一次的回路称为欧拉回路。所以欧拉回路不一定是圈。
提交答案
关闭