首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2019-05-20
53
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧
i,v
h
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧
i,v
j
>
D、G中有一条从v
j
到v
i
的路径
答案
D
解析
此题考查的知识点是图的拓扑排序。根据拓扑排序的定义,若顶点v
i
与顶点v
j
有一条弧,则拓扑序列中顶点v
i
必在顶点v
j
之前。若有一条从v
j
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/LhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
简述北宋初年加强中央集权制的措施。
唐朝时期,从中国传到大食的手工技术是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
“三世纪危机”后,罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
简述“事实判断、成因判断和价值判断”三者的相互关系。
中世纪德国历史的特点是()。
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
英法百年战争的直接导火线是双方争夺羊毛市场()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
随机试题
引起女阴萎缩性营养不良的原因主要是:
细菌的致病性强弱主要取决于()。
交换的积分次序.
根据个人所得税法律制度的规定,下列各项中,暂减按10%税率征收个人所得税的是()。
图中最陡峭的地方是()。
真正淡泊的人是不为人所知的,为人所知的就不可能是淡泊。因为淡泊在本质上是力排外物喧扰的纯个人的境界追求,是致力于内心世界的内敛的深度反省,是相对物欲红尘悄无声息的静默和顿悟。人内心深层的心理思维是不为外界所感知的,也是不愿被揭示披露的高级隐私,谁淡泊谁不淡
电影类型是怎样形成的?类型电影有何特征?
即使对程序的所有路径都进行了测试,程序也可能存在没能检查出来的缺陷,其原因可能是______。A)程序可能会因为缺少某些路径而存在问题B)即使是穷举路径测试也绝不能保证程序符合其设计规格说明C)穷举路径测试也可能不会暴露数据敏感错误D)以上
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
______referstoabranchoflinguisticsconcernedwiththeuseoflanguageinsocialcontextsandthewaysinwhichpeopleprodu
最新回复
(
0
)