首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2017-11-14
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
解析
选项D中,删去a、b及其对应的出边后,c的入度不为0,因此有边
,故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/uDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对春秋时期各国称霸的顺序描述错误的选项是()
下列不属于战时共产主义政策内容的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
第三次科技革命对社会经济结构的影响是()。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
操作系统可以为用户提供多种功能,而操作系统必须提供但是又不作为资源管理的是()。
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是____。
随机试题
A.Gilbert综合征B.无效造血C.Dubin-Johnson综合征D.Crigler-Naijar综合征E.Rotor综合征(2000年)胆红素生成过多见于
增感屏受激发,产生荧光的物质是
急性出血致病人明显休克时,提示出血量已达总血容量的
患者,女,25岁,Graves患者。应用国产丙硫氧嘧啶和普萘洛尔治疗两周,出现低热,乏力加重,咽痛。白细胞2.7×109/L,中性粒细胞1.4×109/L。最为合适的治疗措施是
可持续发展土地利用规划的关键性部分是分析其()。
设备安装精度是指在安装工程中,为保证整套装置正确联动所需的()。
工作说明书要满足对员工聘任、考核、培训和评价的需要,应该达到任务明确好上岗、职责明确易考核、资格明确好培训、层次清楚好评价的要求体现了工作说明书编写的()原则。
【B1】【B6】
Icanremembertimeswhen,likechildren,mybrothersandI【M1】______wouldallpointatoneanotherwhenaskingwho
A、Itisasuitablemediumfortropicalthemes.B、Itisnotsuitableforoldtimethemes.C、Thecolorchangesfrombrowntopurpl
最新回复
(
0
)