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

admin2010-04-24  49

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

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

答案B

解析
转载请注明原文地址:https://jikaoti.com/ti/2wtaFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)