单选题具有n个顶点的无向完全图,边的总数为()条。An-1BnCn+1Dn*(n-1)/2

单选题
具有n个顶点的无向完全图,边的总数为()条。
A

n-1

B

n

C

n+1

D

n*(n-1)/2


参考解析

解析: 暂无解析

相关考题:

具有n(n>0)个顶点的无向图最多含有n(n-1)/2条边。() 此题为判断题(对,错)。

一个具有4个顶点的无向完全图有6条边。() 此题为判断题(对,错)。

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

●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。(50) A.nB.eC.2eD.n+e

一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1

在n个顶点的有向完全图中,边的总数为( )条。 A: n(n-1)/2B: n(n-1)C: n(n-2)D: 2n

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A、 2*nB、 2*eC、 nD、 e

对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。A.nB.n+1C.n-1D.n+e

一个具有n(n>0)个顶点的连通无向图至少有(33)条边。A.n+1B.nC.n/2D.n-1

具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)

一个具有n(n>0)个顶点的连通无向图至少有______条边。A.n+1B.nC.n/2D.n-1

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

对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()A、nB、n+1C、n-1D、n+e

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

具有4个顶点的无向完全图有()条边。A、20B、16C、12D、6

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

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

设G为具有N个顶点的无向连通图,则G至少有()条边。

如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。

具有n个顶点的无向完全图,边的总数为()条。A、n-1B、nC、n+1D、n*(n-1)/2

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

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

填空题设G为具有N个顶点的无向连通图,则G至少有()条边。

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

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

填空题如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。

填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。