首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-08-10
36
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
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
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序使可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/frCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【井冈山革命根据地】
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
国共十年对峙期间,“边界红旗始终不倒”的主要原因是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
750年阿拔斯王朝创建时,被消灭的倭马亚王朝的王子阿卜杜勒.拉赫曼逃至西班牙,在当地贵族和柏柏尔人的支持下,建立了()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
著名的网络OSI七层模型是由()组织提出来的。
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
关于哈夫曼树,下列说法正确的是().
随机试题
个人差异论
患者女性,足月临产,LOA,宫口开3cm,胎膜未破,3小时后感肛门坠胀,流出棕黄色羊水,查:宫口开全O+4,其处不正确的是
债权人甲认为债务人乙怠于行使其债权给自己造成损害,欲提起代位诉讼。下列各项债权中,不得提起代位诉讼的有()。
根据《风景名胜区条例》的规定,在风景名胜区内从事禁止范围以外的建设活动,未经风景名胜区管理机构审核的,对单位处()的罚款。
(1)根据以下基本信息,新建账套。建立账套:(118)武汉长兴实业有限公司,工业企业,新企业会计制度科目。账套启用日期:2009年3月,期初余额全部为0。操作人员:胡一,编制收、付、转记账凭证的录入、修改会计科目;出纳,刘红签字;李明,审核;王林,记账。
企业所得税是指对中国境内的(),就其生产经营的纯收益、所得额和其他所得额征收的一种税。
我国《义务教育法》规定,凡年满六周岁的儿童,其父母或者其他法定监护人应当送其入学并完成义务教育。()
竞赛规则直接制约着运动技术的发展方向和发展速度。( )
设事件A与B满足条件AB=,则
甲企业开发出某一新产品,并投入生产。乙企业在甲企业之后三个月也开发出同样的新产品,并向专利部门提交专利申请。在乙企业提交专利权申请后的第5日,甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款,()获得专利申请权。
最新回复
(
0
)