任何一个有向图都一定存在拓扑序列。（)

个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

任何一个（①)有向图，其所有顶点都可以排在一个拓扑有序的序列中。拓扑排序的方法是先从图中选一

个(②)为0的顶点且输出，然后从图中册除此顶点及(③)。反复执行，直至所有结点都输出为止。

A.I、Ⅱ

B.Ⅱ、Ⅲ

C.I、Ⅲ

D.仅有Ⅱ

在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。

A.一定存在弧＜vi,vj＞

B.一定存在弧＜vj,vi＞

C.可能存在vi到vj的路径，而不可能存在vj到vi的路径

D.可能存在vj到vi的路径，而不可能存在vi到vj的路径

以下关于图的说法正确的是()。 ．

I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞

Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在

Ⅲ在．AOE网中一定只有一条关键路径

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

A.一定

B.不一定

C.一定不

D.好像

。()