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

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

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

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

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

3、n个顶点的强连通图中至少含有 ( )

n个顶点的强连通图中至少含有 ( )An-1条有向边Bn条有向边Cn(n-1)/2条有向边Dn(n-1)条有向边

4、顶点个数为5的完全有向图中共有（）条弧。

顶点个数为5的完全有向图中共有（）条弧。

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

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

6、一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（ ）。A．16 B．4C．0 D．2A16 B4C0 D2