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

n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条有向边


n个顶点的强连通图中至少含有 ()

A.n-1条有向边

B.n条有向边

C.n(n-1)/2条有向边

D.n(n-1)条有向边

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

参考答案
您可能感兴趣的试题
  • n(>1)个顶点的强连通图至少()条边,最多()条边。

  • n个顶点的连通图中边的条数至少为()。 A.0 B.1 C.n-1 D.n

  • ●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2

  • 含n个顶点的无向连通图中至少含有n条边。()

  • ●在一个具有n个顶点的无向图中 要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2

  • 在一个具有n个顶点的无向图中 要连通全部顶点至少需要( )条边。 A.n B.n+1 C.n-1 D.n/2