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

具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2B.n(n-1)C.n2D.n2-1


具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

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

参考答案
您可能感兴趣的试题
  • 在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。A.n/2B.n-1C.nD.n+1

  • 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有向完全图中,包含有_

  • 在一个具有n个顶点的有向图中 构成强连通图时至少有()条边。

  • n个顶点的有向完全图中含有向边的数目最多为(23)。A.n-1B.nC.n(n-1)/2D.n(n-1)

  • 在一个具有n个顶点的无向完全图中 包含有________条边 在一个具有n个顶点的有向完全图中 包含有_

  • 假设一个有向图具有n个顶点和e条边 若该有向图采用邻接矩阵存储 则删除与顶点i相关联的所有边