已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

admin2023-02-06 75

问题已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

选项 A、 a，d，c，b，e
B、 d，a，b，c，e
C、 a，b，d，c，e
D、 a，b，c，d，e

答案D

解析选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。

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

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

计算机408

学硕统考专业

相关试题推荐

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
根据以下资料，回答问题。截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成
根据以下资料，回答问题。2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

应付银行承兑汇票到期，如企业无力支付票款时，会计处理上可以将该应付票据()
根据《建设项目环境保护管理条例》的有关规定，建设单位编制的环境影响报告书，应当依照有关法律的规定，征求建设项目()。
单位对账工作至少每年进行一次，以保证()相符
在填写票据的出票日期时，将“1月12日”填写正确的是（）。
代理报检单位应当经()注册登记，未经注册登记的单位不得从事代理报检业务。
经过经济分析，某一房地产开发项目的现金流量表如表5—9所示。试采用现金流量评估方法进行评估。其中基准收益率iC=12％。请根据上述资料，回答下列问题：该项目的内部收益率为()。
多国中心战略的缺陷有()。
面试问题的提问方式包括()。
给定资料1．2019年3月，中共中央办公厅印发《关于解决形式主义突出问题为基层减负的通知》(以下简称《通知》)，明确提出将2019年作为“基层减负年”。为落实《通知》精神，陕西省委印发《解决形式主义突出问题为基层减负十条措施》，明确2019年省委
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AreWesternFestivalsUnderminingChinese

最新回复(0)

已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。

计算机408

学硕统考专业

学生在教育过程中的地位一直是教育史上争论的重大问题，主要有两种对立的观点。其中一种是()，它把学生看成是可以随意涂改的一张白纸，一个可以任意填充的装知识的容器，对教师来说，学生处于一种从属地位。

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

正方体切掉一块后剩余部分如下图左侧所示，右侧哪一项是其切去部分的形状?

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

应付银行承兑汇票到期，如企业无力支付票款时，会计处理上可以将该应付票据()

根据《建设项目环境保护管理条例》的有关规定，建设单位编制的环境影响报告书，应当依照有关法律的规定，征求建设项目()。

单位对账工作至少每年进行一次，以保证()相符

在填写票据的出票日期时，将“1月12日”填写正确的是（）。

代理报检单位应当经()注册登记，未经注册登记的单位不得从事代理报检业务。

经过经济分析，某一房地产开发项目的现金流量表如表5—9所示。试采用现金流量评估方法进行评估。其中基准收益率iC=12％。请根据上述资料，回答下列问题：该项目的内部收益率为()。

多国中心战略的缺陷有()。

面试问题的提问方式包括()。

Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"AreWesternFestivalsUnderminingChinese