对于一个具有n个顶点的有向图的边数最多有()。

题目
单选题
对于一个具有n个顶点的有向图的边数最多有()。
A

n

B

n(n-1)

C

n(n-1)/2

D

2n

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

一个有n个顶点的有向图的边数e最多为e=n(n-1)。( )

此题为判断题(对,错)。


正确答案:正确

第2题:

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

A.n-1

B.n

C.n+1

D.n+2


正确答案:A

第3题:

下列说法中不正确的有________。

A、n个顶点的无向连通图的边数为 n(n-1)

B、图的广度优先遍历过程是一个递归过程

C、n个顶点的有向完全图的弧数为 n(n-1)

D、有向图的强连通分量是有向图的极大强连通子图


正确答案:AB

第4题:

对于一个具有n个顶点的有向图的边数最多有()。

  • A、n
  • B、n(n-1)
  • C、n(n-1)/2
  • D、2n

正确答案:B

第5题:

对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()

  • A、n
  • B、n+1
  • C、n-1
  • D、n+e

正确答案:A

第6题:

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

A.n

B.n+1

C.n-1

D.n/2


参考答案:A

第7题:

要使得具有n个顶点的有向图成为强连通图,至少需要有多少条边?


正确答案:要使得具有n个顶点的有向图成为强连通图,至少需要有n条边。

第8题:

有n个顶点的有向图的边数最多为()。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n


参考答案:B

第9题:

对于具有n个顶点和e条边的有向图,在其对应的邻接链表中一共包含()个表结点。


正确答案:e

第10题:

要连通具有n个顶点的有向图,至少需要()条边。

  • A、n-l
  • B、n
  • C、n+l
  • D、2n

正确答案:B