具有n个顶点的连通图至少有多少条边？

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

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

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

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

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

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

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

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

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

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

6、一个有7个顶点的完全三部图，至少有存在几条边()

一个有7个顶点的完全三部图，至少有存在几条边()A10B11C15D16