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

admin2019-12-10 68

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

选项 A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、仅有Ⅱ

答案D

解析说法I是错误的。在一个有向图的拓扑序列中，若顶点a在顶点b之前，只能说明顶点a到顶点b有一条路径。
说法Ⅲ是错误的。AOE网中可能有不止一条关键路径，它们的路径长度相同。
说法Ⅱ是正确的。任意n个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v₀，v₁，v_n-1，证明此时的邻接矩阵A为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标i和J(i＞j)，使得A[j]不等于O，即图中存在从v_i到j_j的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v_i的位置一定在v_j之前，而上述拓扑序列v₀，v₁，v_n-1中，由于i＞j，即v_i的位置在v_j之后，导致矛盾。因此说法Ⅱ是正确的。

转载请注明原文地址:https://kaotiyun.com/show/d13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

出现下列的情况可能导致死锁的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

下列关于RISC的叙述中，错误的是____。

ICMP协议不具备的功能是()。

下列有关I／O编址方式的描述中，正确的是()。

（2019年枣庄市中区）对于一个较长系列的材料，中间部分记忆的效果差，两端效果好，这是由于中间部分受到哪种抑制的干扰（）

能协助诊断子宫内膜癌经济有效的方法是（）。

下列关于瘿痈的描述哪项是错误的

在建工程账户属于资产类账户，用以核算企业基建、更新改造等在建工程发生的支出。()

以成本为基础的定价方法所确定的产品价格不一定满足企业销售收入或利润最大化的要求。()

《醉翁亭记》中表现作者意在彼不在此的语句是“，”。

依据我国《行政处罚法》的规定，限制人身自由的行政处罚应由()。

设正态总体X～N(μ，σ2)，X1，X2，…，Xn为来自X的简单随机样本，求证：

Youwillhearfivedifferentpeopletalkingaboutthecompaniestheyworkfor.Foreachextract,therearetwotasks.ForTask

Thisnewbookhasreceivedseveralreviewssinceitspublication;butnoneofthemhavemadeajust______ofthebook.

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

计算机408

学硕统考专业

出现下列的情况可能导致死锁的是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

下列关于RISC的叙述中，错误的是____。

ICMP协议不具备的功能是()。

下列有关I／O编址方式的描述中，正确的是()。

（2019年枣庄市中区）对于一个较长系列的材料，中间部分记忆的效果差，两端效果好，这是由于中间部分受到哪种抑制的干扰（）

能协助诊断子宫内膜癌经济有效的方法是（）。

下列关于瘿痈的描述哪项是错误的

在建工程账户属于资产类账户，用以核算企业基建、更新改造等在建工程发生的支出。()

以成本为基础的定价方法所确定的产品价格不一定满足企业销售收入或利润最大化的要求。()

《醉翁亭记》中表现作者意在彼不在此的语句是“________，________”。

依据我国《行政处罚法》的规定，限制人身自由的行政处罚应由()。

设正态总体X～N(μ，σ2)，X1，X2，…，Xn为来自X的简单随机样本，求证：

Youwillhearfivedifferentpeopletalkingaboutthecompaniestheyworkfor.Foreachextract,therearetwotasks.ForTask

Thisnewbookhasreceivedseveralreviewssinceitspublication;butnoneofthemhavemadeajust______ofthebook.

《醉翁亭记》中表现作者意在彼不在此的语句是“，”。