单选题
22.
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ( )。
A、
G’是G的子图
B、
G’是G的连通分量
C、
G’是G的极小连通子图且V=V’
D、
G’是G的一个无环子图
【正确答案】
B
【答案解析】
选项B错误,因为连通分量是无向图的极大连通子图,其中极大的含义是将依附于连通分量中顶点的所有边都加上,所以,连通分量中可能存在回路。
提交答案
关闭