对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。()此题为判断题(对，错)。

第1题：

2、任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（）

第2题：

拓扑排序算法可以用于判断给定无向图是否有环。

第3题：

14、关于拓扑排序，下列说法正确的是（）。

A．所有连通的有向图都可以实现拓扑排序

B．对同一个图而言，拓扑排序序列是唯一的

C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D．拓扑排序序列中的第一个结点一定是入度等于0的结点

E．可以用拓扑排序算法来判断有向图中是否存在环

F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。

G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。

H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。

第4题：

2、拓扑排序算法的输入必须是有向无环图。

第5题：

12、关于拓扑排序，下列说法正确的是（）。

A．所有连通的有向图都可以实现拓扑排序

B．对同一个图而言，拓扑排序序列是唯一的

C．拓扑排序中入度为0的结点总会排在入度大于0的结点的前面

D．拓扑排序序列中的第一个结点一定是入度等于0的结点

E．可以用拓扑排序算法来判断有向图中是否存在环

F．如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。

G．在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。

H．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。