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