单项选择题

以下关于图的说法正确的是( )。
Ⅰ在一个有向图的拓扑序列中，若顶点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]
单项选择题
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数是( )。
A．5
B．6
C．7
D．8
相关试题