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