首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
44
问题
已知有向图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://kaotiyun.com/show/zIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新课程的课堂教学评价，要体现促进学生发展这一基本理念。这一基本理念首先体现在教学目标上，即要按照课程标准、教学内容的科学体系进行有序教学，完成知识、技能等基础性目标，同时还要注意学生的发展性目标的形成。()
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
培养正确的集体舆论的方法是()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
给定资料： 1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料： 1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
下列有关生活中常见的物理常识的叙述正确的是：
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵
随机试题
平衡式堵水管柱主要通过各封隔器之间力的平衡，保持堵水管柱在无锚定条件下处于稳定静止状态，实现油层堵水。()
常用络石藤而不用海风藤治疗的病证有
下列哪项不是检验幽门螺杆菌的常用方法
将痉证概括为虚实寒热四大纲领的是哪位医家
某女，78岁，患高血压病10年，因感冒发热l天而就诊于中医。刻下症见发热、微恶风寒、咳嗽、头痛眩晕、目赤翳障，咽喉肿痛、便秘，舌红苔薄黄，脉浮数，医师诊断为风热感冒、肝阳上亢，兼有肠热，遂决定以桑叶配菊花为基础药组方。根据患者咳嗽，咽喉肿痛，便秘等症状
心理定价有()。
下列应税消费品中，实行复合计征消费税的有()。
根据杜邦分析框架，A企业去年净资产收益率(ROE)下降，可能是由()引起的。
数据库是根据【】来划分的。
A、Confidence.B、Patience.C、Passion.D、Responsibility.A本题问的是什么有助于女士的销售额。对话中女士借用谚语“早起的鸟儿有虫吃”来说明是她的勤奋帮助自己成功。而男士补充说，女士的自信也帮助她提高了销售
最新回复
(
0
)
