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

n个顶点的强连通图的边数至少有()。A. n-1B. n(n-1)C. nD. n+1


n个顶点的强连通图的边数至少有()。

A. n-1

B. n(n-1)

C. n

D. n+1

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

参考答案
您可能感兴趣的试题
  • ● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。 (43)A.G 的边数一定多于

  • n 个顶点的强连通图的边数至少有 ______ 。A. n-1B. n(n-1)C. nD. n+1

  • n个顶点的强连通图的边数至少有()。 A.n-1 B.n(n-1) C.n D.n+1

  • n个顶点的强连通图的边数至少有 A.n-1 B.n(n-1) C.n D.n+1

  • 有n个顶点的无向图的边数最少为()。A、0B、1C、n-1D、n

  • n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n