首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已矢口有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
已矢口有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2019-05-20
27
问题
已矢口有向图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/VTCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
中共中央提出的“坚持抗战,反对投降;坚持团结,反对分裂;坚持进步,反对倒退”的口号,主要是针对()。
下列哪一部不是柏拉图的作品?()
晚清时期清帝年号的正确排序是
下列关于后三头同盟的叙述,正确的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
下列关于马略军事改革的叙述,不正确的是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
随机试题
Word2010中,可以利用________选项卡给选中的段落添加项目符号和编号。
历史研究法在教育科学研究中的适用范围是什么?
2018年3月1日,日本某公司向日本商标局申请在葡萄酒类商品上注册“百佳”商标,5月1日被驳回。当年7月1日,该公司又向我国商标局申请在葡萄酒商品上注册同一商标。对此,下列哪一说法是正确的?()
低层、多层建筑常用的结构形式中,()是使用得最早、最广泛的一种建筑结构形式。
城市紫线范围内禁止进行的活动不包括()
当事人不服下列行为提起的诉讼,属于行政诉讼受案范围的是()。
获初级导游人员资格()年以上,考核考试合格后晋升为中级导游人员。
你所在的公安局派你去参加一个由上级组织的临时性的联合执法组活动。你打算怎么办?
一、注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位
阅读以下说明,回答问题1~问题4,将解答填入答题纸对应的解答栏内。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.112.12.32/30,局域网中计算机通过代理服务器访问Interne
最新回复
(
0
)