2. 考研
  3. 设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ( )。

admin2019-08-10  55
问题 设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 (          )。
选项 A、G’是G的子图
B、G’是G的连通分量
C、G’是G的极小连通子图且V=V’
D、G’是G的一个无环子图
答案B
解析 选项B错误，因为连通分量是无向图的极大连通子图，其中极大的含义是将依附于连通分量中顶点的所有边都加上，所以，连通分量中可能存在回路。
转载请注明原文地址:https://kaotiyun.com/show/2rCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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