首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
48
问题
已知有向图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/zIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
自学指导法包括指导学生预习、阅读参考书等,这一方法最突出的特点是指导学生合作学习。()
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
具有美学的基础知识,懂得各种类型美的特性与形态的丰富性,领悟美所表达的意蕴意境,从而达到“物我合一”的审美境界,使人格与性情得到陶冶。这属于()。
现代教学的基本组织形式是小组教学。()
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生主人翁的地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善各种学生组织,逐步扩大班委会等组织的权限。
某企业举行职业技能大赛,3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻,则参赛的6名员工不同的出场顺序共有:
下列年份中,在职职工参保人数同比增速大小排序错误的是:
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券,共20个不同的数字,每个数字均出现4次,且分别对应一份礼品,不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动,才能保证至少有3人领取的礼品相同?
研究人员介绍,来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑,有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列,N为碱
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
随机试题
患者,男,45岁,胃部隐隐作痛,遇寒、饥饿、饮食生冷则疼痛加重,按之则舒,进食可使疼痛缓解。经治未愈,胃痛加重,并见呕吐、肢冷。可选用何方治疗
某老年呼吸衰竭患者,近日因咳嗽、咳痰、气急明显,又出现神志不清、发绀、多汗及皮肤湿润温暖,查血气分析:pH7.3,PaO245mmHg,PaCO280mmHg,应给予( )。
牙周基础治疗包括下列内容,除外()
微分方程y"一3y+2y=xex的待定特解的形式是()。
该企业业务(1)和业务(2)应调增的应纳税所得额()万元。
责任转账是指由承担损失的责任中心对实际发生或发现损失的责任中心进行损失赔偿的账务处理过程。()
(2004年考试真题)企业因销售商品发生的应收账款,其入账价值应当包括()。
以下关于软件测试的叙述中,不正确的是(51)。
将考生文件夹下的BRUST文件夹移动到考生文件夹下TURN文件夹中,并改名为FENG。
ReadthetextwhichisaboutthefiveboroughsofNewYorkCity.ForQuestions61to65,matchthenameofeachboroughtooneo
最新回复
(
0
)