首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2017-11-14
57
问题
已知有向图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/uDRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
英国政府任命的“东方远征军”总司令和全权代表是()。
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
程序员利用系统调用打开I/O设备时,通常使用的设备标识是____。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
随机试题
HowtoEatWellA)WhydosomanyAmericanseattonsofprocessedfood,thestuffthatiscorrectlycalledjunk(垃圾)andsho
准确地计算产品所提供的全部市场认知价值是()的关键。
包衣的目的不包括
男。40岁,不慎右小腿被手榴弹炸伤1小时,包扎后就诊。查体:右小腿后不规则伤口长4cm,肌肉破损渗血,有弹药污染,宜采取
一肿瘤化疗患者,出现恶心、呕吐并伴有腹痛、腹泻,患者因此拒绝继续化疗,面对这种情况责任护士采取了诸多措施,但应除
各单位对会计凭证、会计账簿、财务会计报告和其他会计资料应当建立档案,妥善保管。()
某租赁公司为增值税一般纳税人,主要从事生产设备的经营租赁,并且经中国人民银行批准,可以从事融资租赁业务,2014年11月发生业务如下:(1)新购入一批租赁设备,取得增值税专用发票,注明货款20万元,增值税税额3.4万元;(2)将该批设备
下列哪一项不属于现代学生观的范畴?()
据媒体报道。对于机动车违法停放等轻微违法行为,山西省某交蕾队队长开出上万张“下不为例"的“温情罚单”。有人认为,“温情罚单”体现出执法人性化,有利于提升公安形象,也有人认为这样的执法是滥用职权的表现。你怎么看?
科技对学术进程影响巨大。影响中国学术进程的科技活动有三个关键点,一是纸的发明,二是印刷技术的普及,三是网络信息技术的异军突起(古籍数字化为其中之一)。前二者对学术的巨大作用已被历史证明,现代信息技术左右学术的趋向也初露端倪。不过,人们在认识科技与
最新回复
(
0
)