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

admin2021-08-17 66

问题以下关于图的说法正确的是( )。
  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]不等于0，即图中存在从v_i到v_j的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v_i的位置一定在vj之前，而上述拓扑序列v₀，v₁…，v_n－1中，由于i>j，即v_i的位置在v_j之后，导致矛盾。因此说法Ⅱ是正确的。

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

在微程序控制的计算机中，若要修改指令系统，只要()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／040ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时问最少是

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

OSI模型中完成路径选择功能的层次是()。

媒介即讯息

可能属于变态反应性疾病的有()

患儿，女，10岁。眼睑水肿4天，伴头痛、眼花，尿呈深茶色2天就诊，2周前曾患扁桃体炎，经用青霉素治疗好转。如果此患儿血压急剧增高，出现惊厥，紧急的处理是

A、泄泻类药B、虚症类药C、胃痛类药D、头痛类药E、眩晕类药下列药物属薄荷锭（）

如图3-167所示结构受均布荷载作用，以下内力图和变形图错误的是：[2009年第38题]

下列不属于资产类科目的是()。

张先生拟在国内某高校数学系成立一项永久性助学金，计划每年末颁发5000元奖金。若银行年利率恒为5％，则现在应存入银行(　　)元。(不考虑利息税)

下列关于台湾的描述不正确的是()。

具有强制性、普遍性、基础性特征的是课程目标。()

理解人类社会发展的“钥匙”是()。

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

计算机408

学硕统考专业

在微程序控制的计算机中，若要修改指令系统，只要()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。若题47一a表中的某个IP分组在S发出时

一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达。它们的计算和I／O操作顺序如下：P1：计算60ms，I／O80ms，计算20msP2：计算120ms，I／040ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的时问最少是

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

OSI模型中完成路径选择功能的层次是()。

媒介即讯息

可能属于变态反应性疾病的有()

患儿，女，10岁。眼睑水肿4天，伴头痛、眼花，尿呈深茶色2天就诊，2周前曾患扁桃体炎，经用青霉素治疗好转。如果此患儿血压急剧增高，出现惊厥，紧急的处理是

A、泄泻类药B、虚症类药C、胃痛类药D、头痛类药E、眩晕类药下列药物属薄荷锭（）

如图3-167所示结构受均布荷载作用，以下内力图和变形图错误的是：[2009年第38题]

下列不属于资产类科目的是()。

张先生拟在国内某高校数学系成立一项永久性助学金，计划每年末颁发5000元奖金。若银行年利率恒为5％，则现在应存入银行( )元。(不考虑利息税)

下列关于台湾的描述不正确的是()。

具有强制性、普遍性、基础性特征的是课程目标。()

理解人类社会发展的“钥匙”是()。

张先生拟在国内某高校数学系成立一项永久性助学金，计划每年末颁发5000元奖金。若银行年利率恒为5％，则现在应存入银行(　　)元。(不考虑利息税)