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

admin2021-08-17 57

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

学硕统考专业

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

CRT显示器显示图形图像的原理是图形图像()。

A、Totesttheiracademicability.B、Touseitasaplacementtest.C、TodemonstratetheirEnglishskillsintheworkplace.D、To

营养配餐员要了解原材料市场情况可以用多种方法，包括_______。

A．血竭B．水蛭C．土鳖虫D．穿山甲E．斑蝥性寒，善逐瘀消癥接骨的是

治疗低钾血症下列哪项是错误的：

国家机关、社会团体、公司、企业、事业单位和其他组织必须依照《中华人民共和国会计法》办理会计事务。()

随着科学技术的飞速发展，教师作为学生唯一知识源的地位已经彻底动摇，教师为了适应社会的变革和学生的需要，要扮演好()的角色。

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明_。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

《公务员法》是我国第一部关于干部人事管理总章程性质的重要法律，在我国干部人事制度发展史上具有里程碑意义。《公务员法》的基本原则主要包括

信息开发的特点之一是复杂性高，这主要表现在()。

以下程序的输出结果是()。　test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”}　print(test[”score”]，test．get(”name”，”Rose”))

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

计算机408

学硕统考专业

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=10000100，[y]补=10110000。若整型变量z=2×x+y／2，则z的机器数为

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

CRT显示器显示图形图像的原理是图形图像()。

A、Totesttheiracademicability.B、Touseitasaplacementtest.C、TodemonstratetheirEnglishskillsintheworkplace.D、To

营养配餐员要了解原材料市场情况可以用多种方法，包括_______。

A．血竭B．水蛭C．土鳖虫D．穿山甲E．斑蝥性寒，善逐瘀消癥接骨的是

治疗低钾血症下列哪项是错误的：

国家机关、社会团体、公司、企业、事业单位和其他组织必须依照《中华人民共和国会计法》办理会计事务。()

随着科学技术的飞速发展，教师作为学生唯一知识源的地位已经彻底动摇，教师为了适应社会的变革和学生的需要，要扮演好()的角色。

文物和文化遗址_____________的是一座城市的文化基调，彰显的是一个地方的文明_____________。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

《公务员法》是我国第一部关于干部人事管理总章程性质的重要法律，在我国干部人事制度发展史上具有里程碑意义。《公务员法》的基本原则主要包括

信息开发的特点之一是复杂性高，这主要表现在()。

以下程序的输出结果是()。 test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”} print(test[”score”]，test．get(”name”，”Rose”))

文物和文化遗址_的是一座城市的文化基调，彰显的是一个地方的文明_。正因为如此。近年来各级地方政府都加强了对文物的保护。填入画横线部分最恰当的一项是：

以下程序的输出结果是()。　test={”age”：”18”，”score”：”[89，95]”，”name”：”Hawking”}　print(test[”score”]，test．get(”name”，”Rose”))