如果有向图中各个顶点的度都大于2，则该图中必有回路。

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

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

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

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

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

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

4、若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。

若在有向图G中存在一条弧，则称顶点Vj（）于顶点Vi。

5、某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为()。A11B9C10D8

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

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