试题查看

首页 > 考研 > 试题查看
【单选题】

以下关于图的说法正确的是______。

Ⅰ在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧<a,b>
Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在
Ⅲ在AOE网中一定只有一条关键路径
A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、仅有Ⅱ
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

13%的考友选择了A选项

32%的考友选择了B选项

1%的考友选择了C选项

54%的考友选择了D选项

你可能感兴趣的试题

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则下表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素在下面的应用中,通常使用栈的是______。Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值A.用链表方式存储的队列,在进行删除运算时,下面正确的是______。A.仅修改头指设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较