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

admin2023-02-06 75

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

选项 A、G中有弧i，v_j>
B、G中有一条从v_i到v_j的路径
C、G中没有弧i，v_j>
D、G中有一条从v_i到v_j的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

转载请注明原文地址:https://www.kaotiyun.com/show/XEwD777K

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

计算机408

学硕统考专业

相关试题推荐

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。
根据下面资料，回答下列问题。【资料】9岁的田田是一个很聪明的孩子，语言表达能力比较突出，思维清晰、反应敏捷。在学校里有时与同学有小纠纷，他总说是别人的错而不反思自己的问题。他平时喜欢做手工和小种植，在学习上却不愿意花精力投入。家长对孩子的管理是粗
有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
作者以文学实录的形式写下的山民故事和个人感悟，________，情深意切。有的考证源流，有的用诗词歌赋表达山川秀美、古迹悠悠，有的记录________花海的一头幸福猪、古镇休憩中的一条藏獒，幽默之处常常引得读者________，有的讲述古城的故人故事，有的
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
下列情形不可能发生的是：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

随机试题

用于治疗帕金森综合征的抗胆碱药物是
大剂量间歇疗法后偶可出现“流感样症候群”，表现为畏寒、寒战、发热、不适、呼吸困难、嗜睡及肌肉疼痛等的抗结核药是
城市交通运输业包括()。
缺货成本包括()。
前苏联教育家苏霍姆林斯基曾这样告诉教师：“你(教师)不仅仅是活的知识库，不仅仅是名专家，善于把理智财富传授给年青一代，并在他们心灵中点燃求知欲望和热爱知识的火花，你是创造未来人的雕塑家，是不同于他人的特殊雕塑家，教育创造真正的人，就是你的职业”试从教师职业
锐角成交法是指有的情况下，推销员采用的方式就是巧妙地把客户提出来的各种反对意见转换成相应的购买理由。这种把反对意见转化为相应购买理由的方式，就如同几何学中将一个锐角的任何一条边延伸就可以转变出一个钝角一样，因此被人们形象地称为锐角成交法。根据上述定义，以下
依次填入下列横线上的词语，最恰当的一组是()。①在学习、工作中，人总会碰到这样和那样的问题，碰到问题多向别人请教，这样才会有进步，俗话说得好，________。②我们对秦陵开展现代意义上的考古已有四十多年，多次震惊中外的考古大发
以下对于通货膨胀度量方法的衡量与评价当中，不属于消费物价指数CPI的优点的是()。
若有关系R(A，B，C，D)和S(C，D，E)，则与表达式π3,4,7(σ4＜5(R×S))等价的SQL语句如下：SELECT(53)FROM(54)WHERE(55);(55)
ItisnotdifficulttobepessimisticaboutthefutureofEuropeanbusiness.【T1】ComparedwiththeawesomestrengthofAmericaa

最新回复(0)

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

计算机408

学硕统考专业

课后反恩就是对课堂行为进行思考和总结，作为一位年轻教师，应从哪些角度反思自己的课堂教学?

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

古语“不愤不启，不悱不发”启示教师在教学过程中要注意运用()的教学原则。

有的学习者学习时需要绝对安静，有的则喜欢放着背景音乐学习，这属于学习风格偏好中的()。

下列情形不可能发生的是：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

用于治疗帕金森综合征的抗胆碱药物是

大剂量间歇疗法后偶可出现“流感样症候群”，表现为畏寒、寒战、发热、不适、呼吸困难、嗜睡及肌肉疼痛等的抗结核药是

城市交通运输业包括()。

缺货成本包括()。

以下对于通货膨胀度量方法的衡量与评价当中，不属于消费物价指数CPI的优点的是()。

若有关系R(A，B，C，D)和S(C，D，E)，则与表达式π3,4,7(σ4＜5(R×S))等价的SQL语句如下：SELECT(53)FROM(54)WHERE(55);(55)

ItisnotdifficulttobepessimisticaboutthefutureofEuropeanbusiness.【T1】ComparedwiththeawesomestrengthofAmericaa