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

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

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

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

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．仅有Ⅱ

●从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。

（60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储

B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储

C．完全图适合采用邻接矩阵存储

D．完全图适合采用邻接表存储

若一个有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列()。【中科院计算所1998二、6(2分)】【中国科技大学1998二、6(2分)】

A．存在

B．不存在

以下关于图及其存储结构的叙述中，正确的是（）。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系，(52)为下图所示有向图的一个拓扑序列。

A．1234567

B．1526374

C．5126347

D．5123764