首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
33
问题
已知有向图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
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
DNS服务器在名称解析过程中正确的查询顺序是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:该协议层图中第四层协议是什么?
OSI模型中完成路径选择功能的层次是()。
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2
关于DMA方式和通道方式,下列说法中错误的是()。
下列关于程序中断方式基本接口的说法中,不正确的是()。
下列说法中正确的是()。
随机试题
给定资料1.某高速公路的月明湖服务区,被网友誉为“最美园林文化服务区”。该服务区有江南百年古桥、月明湖,湖水流淌、桥廊相连、亭台楼阁穿插其中,耳边昆曲悠悠萦绕,一派“梦里水乡,诗画江南”的惬意生活图景。在服务区大厅入口,总服务台提供导览、ETC充
《孔雀东南飞》是保存下来的我国最早的一首长篇叙事诗,也是古乐府民歌的代表作,它与北朝的《木兰诗》并称为“________”。
归脾汤治疗崩漏下血偏热者加
A.降低心脏后负荷,减少心肌耗氧量B.降低心脏前负荷,减少心肌耗氧量C.扩张冠状动脉,增加心肌供氧D.减慢心率,减弱心肌收缩力,减少心肌耗氧量E.降低血浆肾素活性,扩张周围血管,减少心肌耗氧量心得安抗心绞痛的主要机理为()
血细胞的比容是指血细胞
某施工单位在2010年承担了一项机电工程项目,施工单位项目部为落实施工劳动组织,编制了劳动力资源计划,按计划调配了施工作业人员。并与某劳务公司签订了劳务分包合同,约定该劳务公司提供60名劳务工,从事基础浇筑、钢结构组对焊接、材料搬运工作。进场前对劳务工进行
商业银行理财产品宣传销售文本应当充分披露理财产品的()等重要信息。
关于财务混乱的错误谣言损害了一家银行的声誉。如果管理人员不试图反驳这些谣言,它们就会传播开来并最终摧毁顾客的信心。但如果管理人员努力驳斥这种谣言,这种驳斥使怀疑增加的程度比使它减少的程度更大。如果以上的陈述都是正确的,根据这些陈述,下列哪一项一定是
下列法律谚语与其蕴含的法学理念对应正确的是()。
HowSafeIsYourCellPhone?IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresentative
最新回复
(
0
)