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

admin2023-02-06 77

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

学硕统考专业

相关试题推荐

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
在新课程下，教学的预设与生成的关系是()。
在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新

随机试题

TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050．Scientistsandothersknowitwillb
价格折扣定价策略适用于任何一家餐饮企业。()
下列选项中，不属于知觉特征的是()
Theroadtotheislandonlyappearswhenthetidehas______.
与胃癌发生无关的因素是
未经医师(士)亲自诊查病人或亲自接产，医疗机构不得出具以下证明文件，除了
房地产供给有限性的本质,主要不在于土地总量有限和面积不能增加。相对于人类的需要来讲,土地的数量目前还是丰富的,关键在于独一无二特性造成的房地产供给不能集中于一处。()
所谓同质风险单位,是指()比较一致的风险单位
下列属于我国空气质量周报工作监测项目的是()。
"HowdoyougetoutofanIcelandicforest?Youstandup."DuringfivedaysspentinIcelandthisfall,Iheardlocalstellth

最新回复(0)

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

计算机408

学硕统考专业

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

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

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

在新课程下，教学的预设与生成的关系是()。

在班级开展的各种活动中，每一个成员都会通过自己和他人的表现以及所获得的评价，判断其表现的优势与不足。这主要体现了班级的()。

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

《关于全面深化新时代教师队伍建设改革的意见》指出，要把提高教师思想政治素质和职业道德水平摆在首要位置，把社会主义核心价值观贯穿教书育人全过程，突出全员全方位全过程师德养成，推动教师成为()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050．Scientistsandothersknowitwillb

价格折扣定价策略适用于任何一家餐饮企业。()

下列选项中，不属于知觉特征的是()

Theroadtotheislandonlyappearswhenthetidehas______.

与胃癌发生无关的因素是

未经医师(士)亲自诊查病人或亲自接产，医疗机构不得出具以下证明文件，除了

房地产供给有限性的本质,主要不在于土地总量有限和面积不能增加。相对于人类的需要来讲,土地的数量目前还是丰富的,关键在于独一无二特性造成的房地产供给不能集中于一处。()

所谓同质风险单位,是指()比较一致的风险单位

下列属于我国空气质量周报工作监测项目的是()。

"HowdoyougetoutofanIcelandicforest?Youstandup."DuringfivedaysspentinIcelandthisfall,Iheardlocalstellth