任一个有向图的拓扑序列（）。

[单选题]下面哪个序列不是此图的一个拓扑排序()A．ebfgadchB．aebdgfchC．adchebfgD．Aedbfgch

[单选题]如图所示的有向图的拓扑序列是 ( )A．c,d,b,a,eB．c,a,d,b,eC．c,d,e,a,bD．c,a,b,d,e

[单选题]下面的有向图，其结点可以排成多少个不同的拓扑序列？A．3B．5C．7D．9

[单选题]拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。A．1 2 3 4 5 6 7B．1 5 2 6 3 7 4C．5 1 2 6 3 4 7D．5 1 2 3 7 6 4

[问答题] 已知有向图如下所示，请写出该图所有的拓扑序列。

[判断题] 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。A . 正确B . 错误

[单选题]下面有向图所示的拓扑排序的结果序列是（）。A . 125634B . 516234C . 123456D . 521643

[单选题] 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （57）（57）A． 包含回路B． 是强连通图C． 是完全图D． 是有向树

[单选题]4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。A．C1，C2，C6，C7，C5，C4，C3B．C1，C2，C6，C3，C4，C5，C7C．C1，C4，C2，C3，C5，C6，C7D．C5，C7，C4，C1，C2，C6，C3

[单选题]如图所示的有向无环图可以得到的拓扑序列的个数是 ( )A．3B．4C．5D．6