首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2018-09-11
56
问题
己知有向图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
解析
考查拓扑排序。拓扑排序的方法:1)从AOV网中选择一个没有前驱的顶点(入度为0),并输出它;2)从AOV网中删去该顶点,以及从该顶点发出的全部有向边;3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。选项D中,删去a、b及其对应的出边后,c的入度不为0,此有边<(d,c>,故不是拓扑序列。选项A、B、D均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/ZqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
下面有关兵制的内容,与唐玄宗有关的是()
唐太宗、武则天、唐玄宗(前期)都共同注意的问题是()
最早在中国传播马克思主义的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
简述农业革命的历史意义。
下列选项中,属于汉武帝时期削弱地方诸侯势力的措施是()。①推恩令②左官律③附益法④酎金夺爵
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
慢性房颤最常见的并发症为
A、不致出现过敏现象B、柔软、滑润,无板硬、黏着不适感C、不会刺激皮肤引起皮炎D、能使疮口早日愈合E、富有黏性,能固定患部,使患部减少活动使用油膏的主要优点有
企业进行会计数字比较的方式包括()。
以下关于生活常识,说法不正确的是()。
旅游行业核心价值观中的“游客为本”与“服务至诚”之间是()的关系。
社会工作者小陈负责“关爱社区失独老人”服务项目,为了完成项目的各项工作,他招募了一批护理、法律等方面的志愿者参与到项目中,下列为这些志愿者准备的培训内容,符合要求的是()
国务院全体会议由国务院总理、副总理、各部部长、各委员会主任、审计长、秘书长和()组成。
近年来,伯来鸟的数量急剧减少,这种肉食鸟一般栖息于平原,如农场或牧场。一些鸟类学家认为这是由于一种新型杀虫剂导致伯来鸟赖以为食的昆虫急剧减少的结果。以下哪项中提出来的问题最不能帮助我们重新判断上述推理是否有效?
Thefollowingisamenuofamobile(移动的)phone.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与......等同)th
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)