一个有向图的拓扑序列只有一个。

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

参考答案：错误

简述拓扑排序的实际意义；并给出以下有向无环图的一个深度优先拓扑序列和一个广度优先拓扑序列。

任意一个有向图的拓扑序列(33)。

A．可能不存在

B．有一个

C．一定有多个

D．有一个或多个

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

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

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

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

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

A.I、Ⅱ

B.Ⅱ、Ⅲ

C.I、Ⅲ

D.仅有Ⅱ