首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2018-09-11
46
问题
己知有向图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
学硕统考专业
相关试题推荐
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
论述齐国管仲改革的内容以及重要意义。
汉灵帝熹平四年(175),学者用隶书写成五经,镌刻成碑,立于太学,这就是《熹平石经》,这是我国最早的官方定本的经书,以下参与此次校对的学者有()。
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的雏形是()。①德意志②法兰西③西班牙④意大利
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
随机试题
《中共中央关于教育体制改革的决定》颁布于()
患者面红目赤,呼吸气粗,便秘腹满,神昏谵语,舌苔焦黄,证属
(2003)下列哪一座建筑不是宋代建筑遗构?
附有赎回选择权条款的债券是指债券持有人具有在指定的日期内以高于债券票面价值的价格将债券卖回给发行人的权利。()
关于印花税纳税人的下列表述中,正确的有()。
1919年,李大钊在《青年与农村》一文中说:“我们青年应该到农村里去,……我们中国是一个农业国,大多数的劳工阶级就是那些农民。他们若是不解放,就是我们国民全体不解放;他们的苦痛,就是我们国民全体的苦痛。”李大钊在此强调的是()。
【2015.福建】一般来说,构成课的基本组成部分是:__________、复习过渡、讲授新教材、巩固新教材、布置课外作业。
①一个人的表情能改变容颜,特别是日积月累的表情,具有滴水穿石的效果②一个人的面容是先天生好的③你看那些老年夫妻,经过多年饮食和趣味的磨合,表情越来越趋相同,一颦一笑都相仿④这种美除了有姣好的面容作底子,更重要的是表情和气度在起作用⑤少年的美或许是惊
设四元齐次线性方程组(1)为而已知另一四元齐次线性方程组(2)的一个基础解系为α1=(2,-1,a+2,1)T,α2=(-1,2,4,a+8)T求方程组(1)的一个基础解系;当a为何值时,方程组(1)与(2)有非零公共解?若有,求出所有非零
Peopleoftensaythatweshouldnotjudgeapersonbyhis(appear)______.
最新回复
(
0
)