第16题: [单项选择]以下关于图的说法正确的是______。 Ⅰ在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b> Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径 A. Ⅰ、Ⅱ B. Ⅱ、Ⅲ C. Ⅰ、Ⅲ D. 仅有Ⅱ 参考答案:D 答案解析:[解析] 说法Ⅰ是错误的,在一个有向图的拓扑序列中,若顶点a在顶点b之前,只能说明顶点a到顶点b有一条路径。 说法Ⅲ是错误的,AOE网中可能有不止一条关键路径,它们的路径长度相同。