首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2017-11-14
24
问题
已知有向图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
学硕统考专业
相关试题推荐
战后西欧经济由严重衰落几近崩溃发展到20世纪60年代重又与美国分庭抗礼的原因是什么?
宣扬中国古代有一个自尧、舜、禹、汤,中间经历文王、周公、孔子、孟子代代相传,直至其本人的“道统”的唐代著名思想家是()。
英国政府任命的“东方远征军”总司令和全权代表是()。
有人说,巴黎和会是一次分赃会议,下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
“二战”后,美国以经济手段扶植和控制西欧的表现是()。
太平天国在1853年冬颁布的纲领性文件是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
下图所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令,但图中未标出。
随机试题
阅读《板桥题画》(三则)中的一段文字,回答问题。江馆清秋,晨起看竹,烟光日影露气,皆浮动于疏枝密叶之间。胸中勃勃遂有画意。其实胸中之竹,并不是眼中之竹也。因而磨墨展纸,落笔倏作变相,手中之竹又不是胸中之竹也。总之,意在笔先者,定则也;趣在法外者,化机也。
为了在电费单价发生变化时计算方便,下图中将电费单价填写在E2单元格中,希望在单元格C2右下角按下鼠标左键并向下拖动,就能正确计算出所有用户的应交电费,在C2单元格中应该输入的计算公式为_______。
A.相干散射B.光电作用C.康普顿效应D.电子对效应E.光核反应光子从原子核内击出数量不等的中子、质子和γ光子的作用过程是
以下哪项临床表现在风湿性疾病中不常见
脑干梗死常引起
女,30岁。左上颌第一双尖牙邻颌银汞充填物部分脱落,X线片显示根充完善。最佳修复设计方案是
鉴别细菌性痢疾和阿米巴痢疾最可靠的依据是( )
出票银行签发的,由其在见票时按照实际结算金额无条件支付给收款人或者持票人的票据是()。
当事人对税务机关的处罚决定不服的,可以依法申请行政复议,也可以依法向人民法院起诉。()
垄断竞争厂商实现最大利润的途径有()。
最新回复
(
0
)