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

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

admin2010-04-24  73
问题 设有一个无向图G=(V,E)和G’=(V’,E’)，如果G’是G的生成树，则下面不正确的说法是(    )
选项 A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V’=V
D、G’是G的一个无环子图
答案B
解析
转载请注明原文地址:https://kaotiyun.com/show/guAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)