设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()
设有无向图G=(V,E)和G'=(V',E'),如果G'为G的生成树,则下面说法不正确的是()
A、G'为G的连通分量
B、G'为G的子图
C、G'为G的极小连通子图且V'=V
D、G'是G的无环子图
【正确答案】:A
【题目解析】:一个连通图的生成树,是含有该连通图的全部顶点的一个极小连通子图,但不一定含有全部的边,也就是不满足连通分量的定义。因此不能说G'为G的连通分量。
Top