具有n个顶点的有向无环图最多有多少条边?

题目
问答题
具有n个顶点的有向无环图最多有多少条边?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

具有n个顶点的有向图最多有()条边。

A.n

B、n(n-1)

C、n(n+1)

D、n2


参考答案:B
解释:有向图的边有方向之分,即为从n个顶点中选取2个顶点有序排列,结果为n(n-1)。

第2题:

一个有n个顶点的有向图最多有()条边。

A.n

B.n(n-1)

C.n(n-1)/2

D.2n


参考答案:B

第3题:

n个顶点的有向图,最少有()条边;最多有()条边。


参考答案: 0、n(n-1)

第4题:

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。


正确答案:e;e

第5题:

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


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

第6题:

一个具有N个顶点的无向图最多有(47)条边。

A.N×(N-1)/2

B.N×(N-1)

C.N×(N+1)/2

D.N2


正确答案:A
解析:每个顶点与其余N-1个顶点有边相连则为边最多的情形。此时有N×(N-1)/2条边。

第7题:

设无向图的顶点个数为n,则该图最多有()条边。


答案:B
解析:

第8题:

n个顶点的无向图,最少有()条边,最多有()条边。


参考答案:0;n(n-1)/2

第9题:

n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。


正确答案:n(n-1),n

第10题:

在一个具有n个顶点的无向完全图中,包含有()条边;在一个具有n个顶点的有向完全图中,包含有()条边。


正确答案:n(n-1)/2;n(n-1)