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