当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。A.G’是G的子图B.G’是G


设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是 ()。

A.G’是G的子图

B.G’是G的连通分量

C.G’是G的极小连通子图且V=V’

D.G’是G的一个无环子图

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设有无向图G=(V,E)和G'=(V',E'),如G'为G的生成树,则下面不正确的说法是()。 A.G'为G

  • 设G=(V E)是无向连通图 若|V|=100 |E|=100 则从G中能找到几条回路?

  • 设无向图G= 其中V={V1 V2 V3 V4 V5} E={(V1 V4) (V4 V4) (V1 V2) (V2 V3) (V3 V4)} 下列命

  • 设V和E分别为无向连通图G的点割集和边割集 下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)

  • 一个无向图G=(V E)是二部图 当且仅当G中无()的回路。

  • 设无向图G=(V E)和G’=(V’ E’) 如果G’是G的生成树 则下面说法中错误的是 ()。A.G’是G的子图B.G’是G