单项选择题

以下关于图的说法正确的是______。
Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞
Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
Ⅲ在AOE网中一定只有一条关键路径

A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
<上一题 目录 下一题>
热门 试题

单项选择题
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..n(n-1) 2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(v6，v3)的信息存储在______。
A．B[18]
B．B[19]
C．B[20]
D．B[21]
单项选择题
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是______。
A．30，36
B．38，48，28
C．48，18，38，28
D．60，30，50，40，38，36
相关试题