问题
单项选择题
设有无向图G=(V,E)和(G'=(V',E'),如G'为G的生成树,则下面说法不正确的是( )
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的无环子图
答案
参考答案:B
解析: 本题主要考查的知识点是无向图。
[要点透析] 一个连通图的生成树,是含有该连通图的全部顶点的一个极小连通子图,但不一定含有全部的边,也就不满足连通分量的定义。因此不能说G'为G的连通分量。