在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（)。

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。

A．G中有弧＜口i，vj＞

B．G中有一条从vi到vj的路径

C．G中没有弧＜＜vi，vj＞

D．G中有一条从vj到vi的路径

A.G中有弧＜v_i,v_j＞

B.G中有一条从v_i到v_j的路径

C.G中没有弧＜v_i,v_j＞

D.G中有一条从v_j到v_i的路径

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

(1)简述拓扑排序的步骤。

(2)说明有向图的拓扑序列不一定是唯一的原因。

(3)如何利用拓扑排序算法判定图是否存在回路。

(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。

A．逆拓扑有序

B．拓扑有序

C．无序的

D．不确定

对于无向图的邻接矩阵，顶点v_i的度是______。对于有向图的邻接矩阵，顶点v_i的出度为______，顶点v_i的入度为______。

在广度优先搜索中，若对顶点v_i的访问先于顶点v_j，则对顶点v_i邻接点的访问也先于对顶点v_j邻接点的访问。( )

设G是n阶无向简单图，n≥3且为奇数，证明：G与中奇度顶点的个数相等。