首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
admin
2014-07-18
33
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={
,
,
,
,
,
},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
选项
A、a,d,c,h,e
B、d,a,b,c,e
C、a,h,d,c,e
D、a,b,c,d,e
答案
D
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。在本题中,给出的有向图如下所示:
进行拓扑排序的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/M4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
1932年,上海停战实现后,蒋介石宣布()政策,作为国民党处理对内对外关系的基本准则。
晚清时期下列武装力量出现的先后顺序是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
customerbase
A.苯巴比妥B.地西泮C.吗啡D.苯妥英钠E.氯丙嗪小剂量就有抗焦虑作用的药物是
A.脾胃气虚B.肾阴亏虚C.阴虚燥热D.肾阳衰微E.阴阳两虚消渴见烦渴引饮,消谷善饥,小便频数而多,尿浑而黄,形体消瘦,舌红苔薄黄,脉滑数,中医辨证为
某建筑工程,建筑面积3.8万m2,地下一层,地上十六层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同期600天。合同约定工期每提前(或拖后)1天奖励(或罚款)l万元。乙方将屋面工程的劳务进行了分包,分包合同约定,若造
下列各项工作中,应通过“其他应付款”科目核算的有()。
坏血病是由于缺乏()。
中国古代演戏的场所在历史上有过各种不同的名称和形态,就建筑而言,唐代称为戏场,宋代称为:
班级管理常见的几种模式()。
ならところだけためにばかりようにでも遅れない()、すこし早く家を出ました。
随着雾霾变成一个社会焦点,应急措施已经启动。如以下这些措施:中小学学生在严重雾霾时停止进行户外活动,严格监管建筑施工,处罚排污企业。所有这些减少污染的措施都受到分派在城市各处的监察队的监督。为了解决雾霾问题,我们可以仿照伦敦的做法,颁布我们自己的
最新回复
(
0
)