首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已矢口有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已矢口有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-05-20
36
问题
已矢口有向图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://jikaoti.com/ti/LxGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国人在学习西方思想文化中呈现出怎样的阶段特征?
标志着抗日战争进人战略相持阶段的是()。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代,外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
下列不是唐玄宗组织编撰的是()。
下列哪一部不是柏拉图的作品?()
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列口号中,最能反映五四运动性质的是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
“两个凡是”
在虚拟内存管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是____。
随机试题
既可治疗脾胃病,又多用于泌尿、生殖系统疾病的穴位为()
磺酰脲类降糖药的作用机制是
溶血发生时红细胞破坏增加的直接证据
不属于轻体力劳动的是
不属于蛇毒血凝酶的给药途径的是()
下列交易中,属于证券交易的有()
古英语中“book(书)”的复数形式是“bec”,到现代变成了“books”。这属于()。
土地革命时期,中国共产党内出现的时间最长、危害最大的错误倾向是()
ANewFaceforAnOldRestaurantReviewedbySarahJohnstonandWilfredYangTheCascadeRestaurantreopenedr
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings
最新回复
(
0
)