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

admin2023-02-06 60

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

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

计算机408

学硕统考专业

相关试题推荐

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()
制造与服务融合是智能制造的重要内容之一，服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系，有针对性提出了生态位驱动、供应链驱动、大数据驱
下列情形不可能发生的是：
裂变思维足指在思考和解决问题时，不受已知的或现成的方式、规则和范畴的约束，从一个问题的中心点向外辐射发散，进行多方向、多角度、多层次的思维活动。根据上述定义，下列情形体现了裂变思维的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

随机试题

切断一侧舌下神经的结果是
嗜睡的主要病机是
A．空白颗粒法B．干法制粒法C．粉末直接压片D．湿法制粒压片E．滴制法对湿热敏感不宜制粒，而且压缩成形性差的药物
不同发展阶段的医学伦理学
当危重病人呼吸微弱，不易观察时，测量呼吸频率的正确方法是
在一起纠纷中，甲、乙两人共同将丙打伤，致使丙被送往医院，花去医疗费五千元，后丙起诉甲、乙两人赔偿人身损害，法院判决甲承担其中的三千元医疗费，乙承担其中的二千元医疗费。后甲不服，认为其不应当承担这么多的赔偿额，在法定期间内提起上诉，乙未上诉。问该案件的被上诉
和声小调的增二度音程由哪两个音级构成()
根据《民事诉讼法》的规定，下列选项中法院要用裁定予以解决的是()。
左边给定的是正方体纸盒的外表面，右边哪一项不可能是由它折叠而成?
A、Inthenorthwest.B、Inthesouthwest.C、Inthenortheast.D、Inthesoutheast.BWheredomostIndianslivetoday?

最新回复(0)

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

计算机408

学硕统考专业

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

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

裂变思维足指在思考和解决问题时，不受已知的或现成的方式、规则和范畴的约束，从一个问题的中心点向外辐射发散，进行多方向、多角度、多层次的思维活动。根据上述定义，下列情形体现了裂变思维的是：

假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。

切断一侧舌下神经的结果是

嗜睡的主要病机是

A．空白颗粒法B．干法制粒法C．粉末直接压片D．湿法制粒压片E．滴制法对湿热敏感不宜制粒，而且压缩成形性差的药物

不同发展阶段的医学伦理学

当危重病人呼吸微弱，不易观察时，测量呼吸频率的正确方法是

和声小调的增二度音程由哪两个音级构成()

根据《民事诉讼法》的规定，下列选项中法院要用裁定予以解决的是()。

左边给定的是正方体纸盒的外表面，右边哪一项不可能是由它折叠而成?

A、Inthenorthwest.B、Inthesouthwest.C、Inthenortheast.D、Inthesoutheast.BWheredomostIndianslivetoday?