在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

admin2018-08-12 88

问题在有向图G的拓扑序列中，若顶点v_i在顶点v_j之前，则下列情形不可能出现的是( )。

选项 A、G中有弧＜v_i，v_j＞
B、G中有一条从v_i到v_j的路径
C、G中没有弧＜v_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/TMRi777K

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

计算机408

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
1543年发表解剖学专著《人体结构论》的是()。
论述罗马共和国早期对外征服的过程和历史意义。
第三次科技革命对社会经济结构的影响是()。
下列各组古代民族，其语言都属于印欧语系的是()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
m阶B一树是一棵()。
关于B一树，下列说法中不正确的是()。

随机试题

由于胆汁中含有脂肪酶，所以胆汁促进脂肪的消化和吸收。()
A．处十年以上有期徒刑、无期徒刑或死刑，并处以罚金或者没收财产B．处十年以上有期徒刑或者无期徒刑，并处以罚金或者没收财产C．处十年以下有期徒刑，并处以罚金D．处三年以上十年以下有期徒刑，并处以罚金根据《中华人民共和国刑法》规定生产、销售劣药，对
关于氧疗哪项错误()
根据《INCOTERM2000》的解释，以CIF汉堡成交，卖方对货物承担的风险责任是()。
甲公司在2019年1月1日平价发行新债券，发行费率3％，每张面值1000元．票面利率10％，3年到期．每年12月31日付息。甲公司适用的所得税税率为25％。相关货币时间价值系数如下表所示：要求：假设1年后甲公司债券市场价
贫血
一种观念要真正成为个人的道德价值观，须经历三个阶段，即选择阶段、_________和行动阶段。
个人记忆，因不同人的生活而异，有时它________，有时也转瞬即逝。然而群体记忆，却不那么容易被遗忘，它是时代的大背景投射在不同人大脑中产出的映像，光荣会在这里绽放，伤痛也会在这里________。填入画横线部分最恰当的一项是：
2002年12月，联合国第57届大会通过了第254号决议，将2005—2014年确定为“可持续发展教育十年”。该活动的基本思想是：世界上每个人都能接受良好的教育，学习可持续未来和积极的社会变革所要求的价值观念、行为和生活方式。把可持续发展观念贯穿到学习的各
()投保人()承保人()股东()保险单

最新回复(0)

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

1543年发表解剖学专著《人体结构论》的是()。

论述罗马共和国早期对外征服的过程和历史意义。

第三次科技革命对社会经济结构的影响是()。

下列各组古代民族，其语言都属于印欧语系的是()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

m阶B一树是一棵()。

关于B一树，下列说法中不正确的是()。

由于胆汁中含有脂肪酶，所以胆汁促进脂肪的消化和吸收。()

关于氧疗哪项错误()

根据《INCOTERM2000》的解释，以CIF汉堡成交，卖方对货物承担的风险责任是()。

甲公司在2019年1月1日平价发行新债券，发行费率3％，每张面值1000元．票面利率10％，3年到期．每年12月31日付息。甲公司适用的所得税税率为25％。相关货币时间价值系数如下表所示：要求：假设1年后甲公司债券市场价

贫血

一种观念要真正成为个人的道德价值观，须经历三个阶段，即选择阶段、_________和行动阶段。

()投保人()承保人()股东()保险单