题目内容
（请给出正确答案）
以下关于图的说法正确的是()。 ．
I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在
Ⅲ在．AOE网中一定只有一条关键路径
A．I、Ⅱ
B．Ⅱ、Ⅲ
C．I、Ⅲ
D．仅有Ⅱ
如果结果不匹配，请 联系老师 获取答案
更多“以下关于图的说法正确的是（)。．I在一个有向图的拓扑序列中，…”相关的问题
A．G中有弧i，Vj＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧i，Vj＞
D．G中有一条从Vj到Vi的路径
A．任何有向网络(AOV-网)拓扑排序的结果是唯一的
B．有回路的图不能进行拓扑排序
C．在AOE网中一定只有一条关键路径
D．一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
A．G中有弧＜口i，vj＞
B．G中有一条从vi到vj的路径
C．G中没有弧＜＜vi，vj＞
D．G中有一条从vj到vi的路径
A．使用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点数有关，与边数无关
B．邻接表只用于有向图的存储，邻接矩阵适用于有向图和无向图
C．若一个有向图的邻接矩阵，对角线以下元素为0，则该图的拓扑序列必定存在
D．存储无向图的邻接矩阵是对称的，故只需存储邻接矩阵的下(或上)三角部分即可
