下列命题不正确的是(10)。

admin2009-02-15  16

问题 下列命题不正确的是(10)。

选项 A、短程线一定是路径
B、n阶图路径的长度不可能大于n
C、圈一定是简单回路
D、欧拉回路一定是圈

答案D

解析 设G=为连通图,G中经过每条边一次且一次的回路称为欧拉回路。所以欧拉回路不一定是圈。
转载请注明原文地址:https://kaotiyun.com/show/JAxZ777K
0

相关试题推荐
随机试题
最新回复(0)