问题
单项选择题
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是( )
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的一个无环子图
答案
参考答案:B
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是( )
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的一个无环子图
参考答案:B