首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图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-15
92
问题
已知有向图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
解析
选项D中,删去a、b及其对应的出边后,c的入度不为0,因此有边<d,c>,故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/sOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中国与外国签订的第一个同盟条约是()
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:甲骨文的发现带有一些偶然性,()最先发现了甲骨文,这也成为了甲骨学史的开端
严复翻译的《天演论》一书的出版时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
关于一战后构筑的凡尔赛体系,说法不正确的是()。
下列选项中,不属于西汉农业发展状况的是()
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
进程P0和P1的共享变量定义及其初值为:booleanflag[2]:intturn=0:flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下:则并发执行进程P0和P1时产生的情形是____。
随机试题
涡轮流量计的组成包括智能流量积算仪、信号检测器、温度传感器、压力传感器、壳体、加油泵系统、()、整流器、独立机芯(计量室)。
新型隐球菌为圆形酵母菌,外周有厚荚膜,折光性强,不易染色,故常用的染色方法是
A.两地汤合二至丸B.清肝止淋汤C.清热调血汤D.清经散E.知柏地黄汤
某工程,建设单位与施工单位按照《建设工程施工合同》签订了施工合同,总监理工程师批准的施工总进度计划如下图所示,各项工作均按最早开始时间安排施工。事件一:工作D为基础开挖工程,施工中发现地下文物。为实施保护措施,施工单位暂停施工1个月,并发生费用10万元
刑罚分为主刑和附加刑,下列选项中属于主刑的是()。
以下属于概念转变的是()。
在测量研究中,强调对测验情境关系进行考察的心理测量理论是()
企业系统规划的目标和内容是为企业提供一个
在Python的类定义中,对函数变量的访问形式为()。
PushbikePerilLowspeedbicyclecrashescanbadlyinjure—orevenkill—childreniftheyfallontotheendsofthehandlebars
最新回复
(
0
)