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

admin2019-12-10 124

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

学硕统考专业

DNS作为一种分布式系统，所基于的模式是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

UNIX系统中，输入／输出设备看作是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

规模报酬递减是在()情况下发生的。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

从牛、羊胆汁中提取胆酸时加固体氢氧化钠加热煮沸的目的是

毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合(　　)。

Excel的数据类型有(　　)等多种类型。

土地增值税筹划最为关键的一点就是(　　)。

()是指债券持有人(正回购方)在将债券卖给债券购买方(逆回购方)的同时，交易双方约定在将来某一日期，正回购方再以约定价格从逆回购方买回相等数量同种债券的交易行为。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

ReadthearticlebelowaboutculturaldifferencesbetweenJapaneseandAmericanmanagers.Choosethebestsentencetofillinea

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

计算机408

学硕统考专业

DNS作为一种分布式系统，所基于的模式是()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

UNIX系统中，输入／输出设备看作是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

规模报酬递减是在()情况下发生的。

Conversationbeginsalmostthemomentwecomeintocontactwithanotherandcontinuesthroughouttheday【C1】______theaidofcel

A．浦肯野纤维B．房室交界C．心室肌细胞D．窦房结细胞传导兴奋速度最慢的是

从牛、羊胆汁中提取胆酸时加固体氢氧化钠加热煮沸的目的是

毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合( )。

Excel的数据类型有( )等多种类型。

土地增值税筹划最为关键的一点就是( )。

()是指债券持有人(正回购方)在将债券卖给债券购买方(逆回购方)的同时，交易双方约定在将来某一日期，正回购方再以约定价格从逆回购方买回相等数量同种债券的交易行为。

VisualBasic中的控件分为3类，它们是标准控件、【】和可插入对象。

ReadthearticlebelowaboutculturaldifferencesbetweenJapaneseandAmericanmanagers.Choosethebestsentencetofillinea

毛石混凝土组成的墙下条形基础，基础底面宽度b＝2.0m，基础顶面的墙体宽度b0＝1.0m，基础台阶宽高比1:1.00，此时基础高度H0应符合(　　)。

Excel的数据类型有(　　)等多种类型。

土地增值税筹划最为关键的一点就是(　　)。