设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )

admin2010-04-24 105

问题设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是( )

选项 A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V’=V
D、G’是G的一个无环子图