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

1、n个顶点的完全有向图中含有（）。

n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边

2、对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。

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

3、设无向图的顶点个数为n，则该图最多有【】条边

设无向图的顶点个数为n，则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)／2Dn2

4、一个具有n个顶点的有向图最多有（）条边。

一个具有n个顶点的有向图最多有（）条边。An×（n-1）/2Bn×（n-1）Cn×（n+1）/2Dn2

5、对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）

对于一个具有n个顶点和e条边的无向图，进行拓扑排序时，总的时间为（）AnBn+1Cn-1Dn+e

6、具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？