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

admin2019-08-10  36

问题 设无向图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://jikaoti.com/ti/8VGjFFFM
0

最新回复(0)