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

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


下列叙述中正确的是()。

A、连通分量是无向图中的极小连通子图

B、生成树是连通图的一个极大连通子图

C、若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧

D、若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

参考答案
您可能感兴趣的试题
  • 下列对于网络测试的叙述中,正确的是()。A.对于网络连通性测试,测试路径无需覆盖测试抽样中的所有

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

  • 强连通分量是有向图中的极大强连通子图。()

  • 下列有关刚性屋面防水层分格缝的叙述中 正确的是()。A 防水层内的钢筋在分格缝处也应连通 保持

  • 下列关于无向连通图特性的叙述中 正确的是()。I所有顶点的度之和为偶数II边数大于顶点个数减1Ⅱ

  • 在重连通分量中 没有关节点的连通图叫重连通图()