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

关于图的生成树,下列说法不正确的是:A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图


关于图的生成树,下列说法不正确的是:

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

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

参考答案
您可能感兴趣的试题
  • 关于树图的说法不正确的是:A.树图中增加任何一条边,它将出现一个圈。B.树图中边数比点数少一。C.树

  • 对某个带权连通图构造最小生成树,以下说法中正确的是()。Ⅰ.该图的所有最小生成树的总代价一定

  • 下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子

  • 以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

  • 下列关于连通图的BFS和DFS生成树高度论述正确的是()。

  • 下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子