首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的说法正确的是( )。 I.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧 Ⅱ.若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在 Ⅲ.在AOE网中一定只有一条关键路径
以下关于图的说法正确的是( )。 I.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧 Ⅱ.若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在 Ⅲ.在AOE网中一定只有一条关键路径
admin
2019-12-10
82
问题
以下关于图的说法正确的是( )。
I.在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧
Ⅱ.若一个有向图的邻接矩阵中对角线以下元素均为0,则该图的拓扑序列必定存在
Ⅲ.在AOE网中一定只有一条关键路径
选项
A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、仅有Ⅱ
答案
D
解析
说法I是错误的。在一个有向图的拓扑序列中,若顶点a在顶点b之前,只能说明顶点a到顶点b有一条路径。
说法Ⅲ是错误的。AOE网中可能有不止一条关键路径,它们的路径长度相同。
说法Ⅱ是正确的。任意n个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v
0
,v
1
,v
n-1
,证明此时的邻接矩阵A为上三角矩阵,可用反证法证明。假设此时的邻接矩阵不是上三角矩阵,那么,存在下标i和J(i>j),使得A
[j]不等于O,即图中存在从v
i
到j
j
的一条有向边。由拓扑序列的定义可知,在任意拓扑序列中,v
i
的位置一定在v
j
之前,而上述拓扑序列v
0
,v
1
,v
n-1
中,由于i>j,即v
i
的位置在v
j
之后,导致矛盾。因此说法Ⅱ是正确的。
转载请注明原文地址:https://kaotiyun.com/show/d13i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
从逻辑上分析,同时效度和预测效度的主要差别是()
随机试题
男性患者,72岁,饮酒20年,每日饮酒约半斤。近8年来记忆力逐渐下降,近1年不能写字。查体:血压150/90mmHg,四肢末梢发凉,皮肤发黑,双侧手指失认,左右失定向,不能书写,不能计算。余未见异常。本病病变部位在
关于慢性肺心病急性加重期使用强心剂的指征,以下不正确的是
A.左室舒张期过短B.左室排血量急剧下降C.左室舒张期负荷突然明显加重D.左室充盈障碍E.左室后负荷突然明显加重输液过多或过快引起急性肺水肿的发病机制是
A.酮替芬B.色甘酸钠C.沙丁胺醇D.异丙托溴铵E.氟替卡松治疗慢阻肺时,不能突然停药的是
消毒:手术
为防止碾压混凝土浇筑层顶面出现裂缝,通常采用的方法是()。
关于下列各组人物说法错误的是()。
Itwasafoolishquestiontoask.It(1)_____moresenseformetohavelearnedifshehad(2)_____orapointofview,butitw
Thefrustrationofmisfitscanvaryinintensity.Therearefirstthetemporarymisfits:peoplewhohavenotfoundtheirplacei
Wewereexcitedtolearnthatthelastmonth’ssales______by30%.
最新回复
(
0
)