首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-08-15
70
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
选项
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,因此有边<d,c>,故不是拓扑序列。选项A、B、C均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/sOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年11月,中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
已知操作符包括‘+’、‘-’、…、‘/’‘(’和‘)’。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始时为空,则转换过程中同时保存在栈中的操作符的
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中,不属于偏移寻址方式的是_______。
随机试题
阅读《寡人之于国也》中的一段文字,回答下列问题:孟子对日:“王好战,请以战喻。填然鼓之,兵刃既接,弃甲曳兵而走,或百步而后止,或五十步而后止,以五十步笑百步,则何如?”曰:“不可,直不百步耳,是亦走也。”曰:“王如知此,则无望民之多于邻国也。”
桂枝汤主治证候有
患者25岁,闭经56天,验尿HCG阳性,B超为宫内孕,但发现右卵巢囊性肿物直径5cm,内见密集光点。妇科检查肿物活动,囊性感,血肿瘤标记物未见异常,下一步处理哪项最合适:
在处方书写中,“请取”可用英文缩写为
心理评估常用的方法不包括
根据《人民币银行结算账户管理办法》的规定,银行对一年未发生收付活动且未欠开户银行债务的单位银行结算账户,应通知单位自发出通知之日起30日内办理销户手续,逾期视同自愿销户,未划转款项作为银行营业外收入处理。()
按联结的基础产品分类,可将结构化金融衍生产品分为()。
根据《政府采购法》的规定,下列各项中,属于招标采购中出现的应予废标的情形有()。
历史教师优化教学内容的具体目标指什么?
一个直角三角形的三条边分别是3厘米,4厘米,5厘米(如图),如果以它的最长边为轴旋转一周,求旋转后所形成图形的体积.(π取3计算)
最新回复
(
0
)