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

1、● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶...

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

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

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

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

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

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

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

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

6、在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。A出边数B入边数C度数D度数减1