首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2016-03-29
30
问题
已知有向图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
学硕统考专业
相关试题推荐
简述雅尔塔体系的内容和影响。
论述《邦联条例》与《联邦宪法》的异同
简述匈牙利革命的特点及失败的原因。
下面有关兵制的内容,与唐玄宗有关的是()
下列()不是挺进大别山的主力。
有关斯巴达国家建立传说的社会改革是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
随机试题
SR-8型双踪示波器中电子开关处在“交替”状态时,适合于显示()的信号波形。
初产妇,40周妊娠临产已20h,ROA,胎心100次/分,胎儿监护见频繁晚期减速波型。下述情况中有条件立即行阴道助产术(产钳或胎头吸引术)的是()
炮制斑蝥应采用的方法是
A.红斑性冻疮B.水疱性冻疮C.腐蚀性冻疮D.坏死性冻疮E.全身性冻疮Ⅱ度冻疮是
A、菌血症B、毒血症C、脓血症D、脓毒血症E、病毒血症病原菌侵入血流并大量生长繁殖.产生毒性物质,引起严重的全身中毒症状,称为
在补阴时适当配以补阳药,此为()
2011年5月28日下午,×县正在建设的某大桥发生坍塌事故,造成64人死亡,22人受伤,直接经济损失3974.7万元。经调查认定,这是一起严重的责任事故。由于施工、建设单位严重违反桥梁建设的法规标准、现场管理混乱、盲目赶工期,监理单位、质量监督部门严重失职
设P1表示基金经理正确地预测到牛市的概率,P2表示基金经理正确地预测到熊市的概率,成功概率的计算公式为:( )。
根据资料,回答7~10题。个体户甲和B银行签订了一份担保性质的借款合同,借款金额为50万元人民币,主要用于供销商业销售活动中的资金流转,借款期限为2年,利率为8%,借款到期一次还本付息。由于甲未在银行建立良好的信用,银行害怕到期还款时存在问题,要
可接受性
最新回复
(
0
)