任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（）

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

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

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

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

A、一定

B、不一定

C、一定不

D、好像

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

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

A、ABCDE

B、ACBDE

C、ABCED

D、ADCEB

A、由n个顶点构成的边的权值之和最小的连通子图

B、由n-1条权值之和最小的边构成的子图

C、由n-1条权值之和最小的边构成的连通子图

D、由n-1条权值最小的边构成的子图