下面哪个序列不是此图的一个拓扑排序()A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

第1题：

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

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

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

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

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

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

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

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

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

第2题：

若一个有向图具有拓扑排序序列，并且顶点按拓扑排序序列编号，那么它的邻接矩阵必定是（）。

A．对称矩阵

B．稀疏矩阵

C．三角矩阵

D．一般矩阵

第3题：

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

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

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

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

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

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

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

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

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

第4题：

设有一个不带权的有向图G=（V，E）， V={a，b，c，d，e} E={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞} 对该图进行拓扑排序，以下序列中不是拓扑序列的是（）。

A．adcbe

B．dabce

C．abdce

D．abcde

第5题：

无向图G=（V,E)，其中V={a,b,c,d,e}，E={,,,,,}，对该图进行拓扑排序，下面哪一个不是其拓朴序列？

A．d,c,b,e

B．d,a,b,c,e

C．a,b,d,c,e

D．a,b,c,e,d

第6题：

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

第7题：

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

第8题：

答案：D

解析：

第9题：