首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2019-05-20
34
问题
在有向图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://jikaoti.com/ti/JOGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是中日之间开始秘密接触,日本称之为()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
英法百年战争的直接导火线是双方争夺羊毛市场()。
战国初期,上党地区在下列哪一个国家的控制范围之内()。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
抗战时期,国民政府一直没有放弃适当条件的对日妥协,于是,中日之间开始秘密接触,日本称之为()
北约和华约两个组织对峙近半个世纪,这()。
可重定位内存分区的目的为了()。
现代操作系统中,文件系统都有效地解决了重名问题,允许不同的文件可以有相同的文件名。那么,实现该功能的主要方法是()。
计算机硬件能够直接执行的是_______。Ⅰ.机器语言程序Ⅱ.汇编语言程序Ⅲ.硬件描述语言程序
随机试题
图中A—C之间的距离代表()
ASmileoraFrown?Directions:WriteacompositiononthetopicASmileoraFrown?Rememberyourcompositionshouldbebasedo
下列不属于急性乳腺炎病因的是
川崎病的预后多为
小儿易患佝偻病的原因是
下列住宅建设控制指标,与住宅建筑面积净密度有关的因素中,完全正确的是:[2017-19]
()主要评价资产及债务状况、财务效益情况,分析财务效益指标和经济效益变化的主要原因。
根据《招标投标法实施条例》,按照国家有关规定需要履行项目审批、核准手续的依法必须进行招标的项目,应当报项目审批、核准部门审批、核准的事项包括()。
请认真阅读下文,并按要求作答。孔子拜师孔子年轻的时候,就已经是远近闻名的老师了。他总觉得自己的知识还不够渊博,三十岁的时候,他离开家乡曲阜,去洛阳拜大思想家老子为师。曲阜和洛阳相
DermaHouseDoyouspendthousandsofdollarsonover-the-countermedicationsthatfailtosolveyourskinproblems?Ifyouwant
最新回复
(
0
)