如图所示有向图，请给出该有向图的拓扑排序序列。

设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列__________。

对于如图所示的有向图，其拓扑排序序列为__________。

A．ADCFEB

B．CEBFDA

C．ABDFCE

D．CBFEDA

设有一个有向图如下所示，下列序列中不是该图的拓扑排序序列的是______

    A．EAFBGDC  B．AEBCGFD  C．ABCGEFD  D．EABGFCD

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。【2014年全国试题7(2分)】

A．3，1，2，4，5，6

B．3，1，2，4，6，5

C．3，1，4，2，5，6

D．3，1，4，2，6，5

A、AFBCDE

B、FABCDE

C、FACBDE

D、FADBCE

某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。

A．V1、V2、V3、V4、V6、V5、V7、V8

B．V1、V3、V5、V2、V4、V6、V7、V8

C．V1、V2、V3、V4、V5、V6、V7、V8

D．V1、V2、V3、V5、V6、V4、V7、V8

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

（57）

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，（60）是其拓扑序列。A.1234576 B.1235467 C.2135476 D.2134567

●拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vì必然在顶点Vj之前。对于下面所示的有向图，(60)是其拓扑序列。

(60) A. 1234576

B. 1235467

C. 2135476

D. 2134567