首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
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
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/g33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某公司网络拓扑图如下图所示,路由器R1通过接口E1、E2分别连接局域网1、局域网2,通过接口L0连接路由器R2,并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1;R2的L0接口的IP地址是202.118.2.2;L1
已知单个存储体的存储周期为110ns,总线传输周期为10ns,则当采用低位交叉编址的多模块存储器时,存储体数应()。
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
对于下图G,按下列条件试分别写出从顶点O出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。
组播路由过程中()技术可以避免路由环路。
一个ATM网络的源端点和目的端点之间有三个ATM交换机,现在要建立一条虚电路,一共需要发送()个报文。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是()。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=0.1011,y=-0.1001求x+y,x-y=?
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
随机试题
某足月新生儿出生后12小时出现皮肤黄染,次日黄疸明显加重,血清总胆红素278μmol/L。应首选下述哪项检查
患者,刘某,女,54岁,因血栓性浅静脉炎寻求康复治疗,不适宜的方法是
关于急性化脓性淋巴结炎的临床特点,哪项是错误的
糖皮质激素类药物可用于治疗
A、氰化物B、锌粉C、硫酸D、淀粉E、汞制剂属于易燃品的是()
致使承包人单位行使建设工程施工合同解除权的情形包括()。
钢轨温度在公式()范围时,为最佳铺轨时间,一般情况下,应安排在此条件下铺轨。
商务部副部长姜增伟在第十九届中国厨师节首届市长餐饮发展论坛上表示,商务部即将对“中华老字号”的认证进行重新审定,“所有引入外资的老字号,在重新审定中,外资必须撤出”。一石激起千层浪。不少老字号企业认为,“老字号”是否能引入外资不应“一刀切”,广东省老字号企
小李参加了若干次考试,最后一次考试他拿到92分,结果他的平均分比之前提高了1分。现在他想在下次考试后平均分再提高1分,那么下一次考试他要拿到多少分?
InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc
最新回复
(
0
)