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

admin2023-02-06 78

问题在有向图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

学硕统考专业

相关试题推荐

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多，深度学习系统也会一天比一天强大．让
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
有些教育者讲授思政课之所以效果不佳，一个重要的原因在于讲授的内容流于表面，_________，往往是从书本到书本，从理论到理论，致使授课看似在说理，实则缺乏理论深度与厚度，难以让人真正_________。依次填入画横线部分最恰当的一项是：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

随机试题

在催化裂化中，烯烃主要发生()反应。
我国国家主席的候选人提名是由()
企业在设计发出存货实际成本计价方法时，国际会计准则规定不可以选择的方法是()
试述如何建立良好的师生关系。
下列关于干燥的叙述中正确的是()
正常成人心胸比率一般不超过
甲公司委托开户银行收款时，发现其持有的由乙公司签发金额为10万元的转账支票为空头支票。根据《支付结算办法》的规定，甲公司有权要求乙公司支付赔偿金的数额是()元。
补写出下列名句名篇中的空缺部分。亦余心之所善兮，__________。(屈原《离骚》)
压力()
第四十五个“世界地球日”，联合国环境规划署将中国()沙漠生态治理区确立为全球沙漠“生态经济示范区”，并把它作为全球首个荒漠化地区生态系统的研究对象。

最新回复(0)

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

计算机408

学硕统考专业

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。

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

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部“经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

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

在催化裂化中，烯烃主要发生()反应。

我国国家主席的候选人提名是由()

企业在设计发出存货实际成本计价方法时，国际会计准则规定不可以选择的方法是()

试述如何建立良好的师生关系。

下列关于干燥的叙述中正确的是()

正常成人心胸比率一般不超过

甲公司委托开户银行收款时，发现其持有的由乙公司签发金额为10万元的转账支票为空头支票。根据《支付结算办法》的规定，甲公司有权要求乙公司支付赔偿金的数额是()元。

补写出下列名句名篇中的空缺部分。亦余心之所善兮，__________。(屈原《离骚》)

压力()

第四十五个“世界地球日”，联合国环境规划署将中国()沙漠生态治理区确立为全球沙漠“生态经济示范区”，并把它作为全球首个荒漠化地区生态系统的研究对象。