首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。
admin
2016-03-29
28
问题
已知有向图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
解析
选项D中，删去a、b及其对应的出边后，c的入度不为0，因此有边
，故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时，建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/DmRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()的设置是清王朝实行满汉联合、以汉制汉统治方式在军事上的具体体现
广西壮族自治区的设立时间是()。
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
《关于建国以来党的若干历史问题的决议》的主要内容及其意义。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
随机试题
肠杆菌科不具有的是
A、胆汁酸B、蟾酥C、麝香酮D、蟾蜍浆E、龙脑蟾蜍浆加工干燥而成的产品为
短期资金市场的特点包括()。
合同转让是合同变更的一种特殊形式，债权人可以将合同的权利全部或部分转让给第三人，下面可以转让的情形是()。
未使用的房屋和建筑物,不应计提折旧。()
在边际贡献大于固定成本的情况下，下列措施中有利于降低企业总风险的有()。
精简机构和人员，是政府机构改革的关键和核心；只有机构和人员精简了，轻便政府职能才能到位。()
体验式广告：指让消费者亲身参与产品试用、感受产品质量，在不知不觉中接受、信任产品的广告方式。下列不属于体验式广告的是()。
《洛桑条约》
Asmanypeople【C1】______middleage,theyoftenstarttonoticethattheirmemoryandmentalclarityarenotwhattheyusedtob
最新回复
(
0
)
