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

admin2019-12-10 23

问题以下关于图的说法正确的是( )。
  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://jikaoti.com/ti/sqDjFFFM

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

TCP是采用()来控制流量的。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

刚刚能引起差别感觉的刺激物间的最小差异量称为()。

测定时间数列长期趋势比较常用的方法是（）

营养不良合并贫血多为

不属于静脉肾盂造影禁忌证的是

吸入支气管舒张药后可确定为不完全性可逆的气流受限的指标是

护理肾衰竭少尿期病人，下列叙述哪项正确

【2016年真题】为了有效地控制工程造价，应将工程造价管理的重点放在工程项目的()阶段。

凡列入《检验检疫机构实施检验检疫的进出境商品目录》和其他法律、行政法规规定必须经检验检疫机构检验的出口商品的生产企业，均可实行分类管理。分类的依据主要有(　　)。

下列不属于商用房贷款信用风险的主要内容的是()。

在WWW服务中，浏览器为了验证服务器的真实性需要采取的措施是()。

SpidersSpiderscanbedistinguishedfromotherArachnidsbecausetheprosoma(combinedheadandthorax)isonlyseparatedf

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

计算机408

学硕统考专业

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

TCP是采用()来控制流量的。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

刚刚能引起差别感觉的刺激物间的最小差异量称为()。

测定时间数列长期趋势比较常用的方法是（）

营养不良合并贫血多为

不属于静脉肾盂造影禁忌证的是

吸入支气管舒张药后可确定为不完全性可逆的气流受限的指标是

护理肾衰竭少尿期病人，下列叙述哪项正确

【2016年真题】为了有效地控制工程造价，应将工程造价管理的重点放在工程项目的()阶段。

凡列入《检验检疫机构实施检验检疫的进出境商品目录》和其他法律、行政法规规定必须经检验检疫机构检验的出口商品的生产企业，均可实行分类管理。分类的依据主要有( )。

下列不属于商用房贷款信用风险的主要内容的是()。

在WWW服务中，浏览器为了验证服务器的真实性需要采取的措施是()。

SpidersSpiderscanbedistinguishedfromotherArachnidsbecausetheprosoma(combinedheadandthorax)isonlyseparatedf

凡列入《检验检疫机构实施检验检疫的进出境商品目录》和其他法律、行政法规规定必须经检验检疫机构检验的出口商品的生产企业，均可实行分类管理。分类的依据主要有(　　)。