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

admin2017-11-14 74

问题在有向图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://www.kaotiyun.com/show/vDRi777K

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

计算机408

学硕统考专业

相关试题推荐

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。
下列哪个文件标志着“文化大革命”的发起?()
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
下列关于克里斯提尼改革的叙述不正确的是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是

随机试题

非显像测量仪器探头灵敏度一般应该
引起外阴瘙痒的疾病有下列何项
A．增强活血通经的作用B．增强活血补气的作用C．补血又不致滑肠的作用D．增强润肠通便的作用E．止血和血的作用当归酒炙能起到()
对下列词语意义的解释，正确的一组是()。
权益法下,“长期股权投资———投资成本”科目的期末余额,始终等于同期末被投资企业所有者权益与对其持股比例相乘之积。()
景区景点导游人员的主要职责是()。
陶行知的办园思想是________和________。
中国历史上最大的一部百科全书是()。
四年级班上一个男生把一个女生的新裙子弄脏了，女生哭着回家告诉了家长。女生家长打电话向老师反映情况，老师的哪种处理方法更好?()
Evenasthenumberoffemalesprocessedthroughjuvenilecourtsclimbssteadily,animplicitagreementremainsamongscholarsin

最新回复(0)

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

计算机408

学硕统考专业

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。

下列哪个文件标志着“文化大革命”的发起?()

下列关于克里斯提尼改革的叙述不正确的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

非显像测量仪器探头灵敏度一般应该

引起外阴瘙痒的疾病有下列何项

A．增强活血通经的作用B．增强活血补气的作用C．补血又不致滑肠的作用D．增强润肠通便的作用E．止血和血的作用当归酒炙能起到()

对下列词语意义的解释，正确的一组是()。

权益法下,“长期股权投资———投资成本”科目的期末余额,始终等于同期末被投资企业所有者权益与对其持股比例相乘之积。()

景区景点导游人员的主要职责是()。

陶行知的办园思想是________和________。

中国历史上最大的一部百科全书是()。

四年级班上一个男生把一个女生的新裙子弄脏了，女生哭着回家告诉了家长。女生家长打电话向老师反映情况，老师的哪种处理方法更好?()

Evenasthenumberoffemalesprocessedthroughjuvenilecourtsclimbssteadily,animplicitagreementremainsamongscholarsin

陶行知的办园思想是和。