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

admin2021-08-17 76

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

完成下列操作的指令中，必须在内核态下运行的是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

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

一个文件的绝对路径名的出发点是()。

下列关于虚拟存储的叙述中，正确的是

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

关于FTP的工作过程，下面说法错误的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

水库在正常运用的情况下，为满足设计的兴利要求在供水期开始时应蓄到的最高水位是()。

俄国文学史上第一位抒情诗人是

脑动脉粥样硬化时，脑组织可发生

下列关于黏液性肿瘤的叙述中哪一项是错误的

在为患者手术中的道德要求中，哪一条不正确（　　）。在为患者手术中的道德要求中，哪条最重要（　　）。

与城市群、城市带的形成直接相关的因素是()

下列是山西省国家级历史文化名城的是()。

Wemostoftenthinkofcommunicationastalking,butitcommonlyoccursinotherformsaswell.Inadditiontowords,communicat

Tobecalledbeautifulisthoughttonamesomethingessentialtowomen’scharacterandconcerns.(Incontrastbymen—whoseessen

Theincredibleprecisionoftheequipmentis______tothemechanicalskilloftheengineerswhobuiltit.

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

计算机408

学硕统考专业

完成下列操作的指令中，必须在内核态下运行的是()。

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是()。

一个文件的绝对路径名的出发点是()。

下列关于虚拟存储的叙述中，正确的是

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

关于FTP的工作过程，下面说法错误的是()。

某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR4个基址寄存器和4个变址寄存器，16个通用寄存器。(1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式；(2)说明各寄存器合适的位数

水库在正常运用的情况下，为满足设计的兴利要求在供水期开始时应蓄到的最高水位是()。

俄国文学史上第一位抒情诗人是

脑动脉粥样硬化时，脑组织可发生

下列关于黏液性肿瘤的叙述中哪一项是错误的

在为患者手术中的道德要求中，哪一条不正确（ ）。在为患者手术中的道德要求中，哪条最重要（ ）。

与城市群、城市带的形成直接相关的因素是()

下列是山西省国家级历史文化名城的是()。

Wemostoftenthinkofcommunicationastalking,butitcommonlyoccursinotherformsaswell.Inadditiontowords,communicat

Tobecalledbeautifulisthoughttonamesomethingessentialtowomen’scharacterandconcerns.(Incontrastbymen—whoseessen

Theincredibleprecisionoftheequipmentis______tothemechanicalskilloftheengineerswhobuiltit.

在为患者手术中的道德要求中，哪一条不正确（　　）。在为患者手术中的道德要求中，哪条最重要（　　）。