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

admin2019-12-10 82

问题以下关于图的说法正确的是( )。
  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

学硕统考专业

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

从逻辑上分析，同时效度和预测效度的主要差别是()

男性患者，72岁，饮酒20年，每日饮酒约半斤。近8年来记忆力逐渐下降，近1年不能写字。查体：血压150/90mmHg，四肢末梢发凉，皮肤发黑，双侧手指失认，左右失定向，不能书写，不能计算。余未见异常。本病病变部位在

关于慢性肺心病急性加重期使用强心剂的指征，以下不正确的是

A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重输液过多或过快引起急性肺水肿的发病机制是

A．酮替芬B．色甘酸钠C．沙丁胺醇D．异丙托溴铵E．氟替卡松治疗慢阻肺时，不能突然停药的是

消毒：手术

为防止碾压混凝土浇筑层顶面出现裂缝，通常采用的方法是()。

关于下列各组人物说法错误的是()。

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw

Thefrustrationofmisfitscanvaryinintensity.Therearefirstthetemporarymisfits:peoplewhohavenotfoundtheirplacei

Wewereexcitedtolearnthatthelastmonth’ssales______by30%.

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

计算机408

学硕统考专业

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

从逻辑上分析，同时效度和预测效度的主要差别是()

男性患者，72岁，饮酒20年，每日饮酒约半斤。近8年来记忆力逐渐下降，近1年不能写字。查体：血压150/90mmHg，四肢末梢发凉，皮肤发黑，双侧手指失认，左右失定向，不能书写，不能计算。余未见异常。本病病变部位在

关于慢性肺心病急性加重期使用强心剂的指征，以下不正确的是

A．左室舒张期过短B．左室排血量急剧下降C．左室舒张期负荷突然明显加重D．左室充盈障碍E．左室后负荷突然明显加重输液过多或过快引起急性肺水肿的发病机制是

A．酮替芬B．色甘酸钠C．沙丁胺醇D．异丙托溴铵E．氟替卡松治疗慢阻肺时，不能突然停药的是

消毒：手术

为防止碾压混凝土浇筑层顶面出现裂缝，通常采用的方法是()。

关于下列各组人物说法错误的是()。

Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw

Thefrustrationofmisfitscanvaryinintensity.Therearefirstthetemporarymisfits:peoplewhohavenotfoundtheirplacei

Wewereexcitedtolearnthatthelastmonth’ssales______by30%.

Itwasafoolishquestiontoask.It(1)_moresenseformetohavelearnedifshehad(2)_orapointofview,butitw