首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2022-06-07
64
问题
已知有向图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
学硕统考专业
相关试题推荐
调用(),系统会为文件创建文件控制块。
文件系统中,文件访问控制信息存储的合理位置是()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为本地代理。之后它移动到了179.56.0.0/16的网络中,设置179.56.0.1为外部代理,并且获得了新的IP地址179.5
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
下面关于电子邮件的说法中,不正确的是()。
前序遍历和中序遍历结果相同的二叉树为()。
关于DMA方式和通道方式,下列说法中错误的是()。
下列说法中正确的是()。
下列关于定点数与浮点数的说法中,正确的是()。
随机试题
既可用于热病神昏、癫痫痰闭证,又可用治肝胆湿热黄疸证的药物是
以下哪几项有助于鉴别肺脓肿与肺炎球菌性肺炎?
铈量法中常用的滴定剂是
我国实行了较为严格的土地管理制度,禁止任何单位和个人闲置、荒芜耕地。依据《土地管理法》的规定,下列关于非农业建设占用耕地的说法错误的是:()。
曝气池的主要作用是()。
常用推土机的形式是()。
施工组织设计按工程项目阶段分类可以分为( )。
我国产业安全面临的突出问题,主要是在技术密集型产业中,核心技术大多依赖外国公司,在国际分工体系中处于劣势地位。因此,增强我国产业安全的主要途径应该是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
A、Mexican.B、Russian.C、Chinese.D、Japanese.A此题考查听细节信息能力。解题的关键点在于听到“Mexican,Mexicanthemeparty”即“墨西哥主题的派对”。
最新回复
(
0
)