已知图的边集合:则序列_______是该图的拓扑序列之一。

已知图的边集合:则序列_______是该图的拓扑序列之一。

A、6, 3, 4, 5, 1, 2

B、6, 1, 2, 3, 4, 5

C、4, 5, 6, 1, 2, 3

D、4, 3, 5, 2, 1, 6

设有向图G中有向边的集合E={，，，，}，则该图的一种拓扑序列为____________________。

设有向图G中的有向边的集合E={，，，，，，}，则该图的一个拓扑序列为_________________________。

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图6-10所示的有向图，(65)不是其的一个拓扑序列。

A．1526374

B．1526734

C．5123764

D．5126374

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

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

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

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

在有向图G的拓扑序列中，若顶点在顶点之前，则下列情形可能出现的有

A、G中有边(，)

B、G中没有边(，)

C、G中有一条从到的路径

D、G中有一条从到的路径

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是( )。【2012年全国试题6(2分)】

A．存在，且唯一

B．存在，且不唯一

C．存在，可能不唯一

D．无法确定是否存在

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

A.存在，且唯一

B.存在，可能不唯一

C.存在，且不唯一

D.无法确定是否存在

若一个有向图的邻接矩阵对角线以下元素均为零，则该图的拓扑有序序列必定存在。( )【中科院软件所1997一、5(1分)】

此题为判断题(对，错)。