设有无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是( )。Ⅰ.G'为G的连通分量Ⅱ.G'是G的无环子图Ⅲ.G'为G的极小连通子图,且V'=V
【正确答案】 D
【答案解析】解析:一个连通图的生成树是一个极小连通子图(既然是树就肯定无环),它含有图中全部顶点,所以选项Ⅱ、Ⅲ均为生成树的特点,而选项Ⅰ为概念错误:极大连通子图称为连通分量,G'为连通图而非连通分量。