首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2018-09-11
45
问题
己知有向图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
学硕统考专业
相关试题推荐
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
真理标准问题大讨论
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
斯大林模式的突出特点是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下面关于进程的叙述中,正确的是()。
随机试题
喷射除锈有两种工艺方法,按使用喷射磨料类型,分为()和喷砂除锈。
下列属于患者的客观资料的是()
《国语》又被称为【】
万某2002年共取得如下收入:特许使用权所得1000元,财产租赁所得4500元,利息收入200元,计算万某当年应纳个人所得税额。
科学发展观提出的根本依据是()。
A.肠产毒性大肠埃希菌B.肠致病性大肠埃希菌C.肠侵袭性大肠埃希菌D.肠出血性大肠埃希菌E.肠集聚性大肠埃希菌引起婴幼儿和旅游者腹泻
A.胆盐与胆囊收缩素B.乙酰胆碱与组胺C.盐酸与脂肪D.抑胃肽与胆囊收缩素E.促胰液素与胆囊收缩素促进胃液分泌的因素
在存量房经纪业务中,“协助交易达成”环节的主要工作包括()。
照明控制系统能根据洞交通量的变化及()对洞内照明强度进行调节。
Frank’slessonsweretoohardforhim,andhesoonfell______therestoftheclass.
最新回复
(
0
)