首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
77
问题
已知有向图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://www.kaotiyun.com/show/zIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是教育实践活动的对象,是学习的主体,也是构成教育活动的基本要素。
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
教学方法各种各样,各有千秋。在实际的教学中,教学方法的选择要依据()而定。
在新课程下,教学的预设与生成的关系是()。
在班级开展的各种活动中,每一个成员都会通过自己和他人的表现以及所获得的评价,判断其表现的优势与不足。这主要体现了班级的()。
学生的认知发展虽然具有一定的方向和先后顺序,但是这种发展是可逆的。()
《关于全面深化新时代教师队伍建设改革的意见》指出,要把提高教师思想政治素质和职业道德水平摆在首要位置,把社会主义核心价值观贯穿教书育人全过程,突出全员全方位全过程师德养成,推动教师成为()。
课堂上经常出现这样的情况:在老师讲课的过程中,有的学生会在下面偷偷聊天;在做练习时,有的学生总是窃窃私语或很自由地大声讨论问题;一讨论起问题,学生就会争论不休。对此,下列相关表述最恰当的是()。
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成立前入党的17.4万名,新
截至2019年12月31日,中国共产党党员总数为9191.6万名,同比增长1.46%。在党员的性别、民族和学历上,女党员2559.9万名,少数民族党员680.3万名,大专及以上学历党员4661.5万名。在党员的入党时间上,新中国成立前入党的17.4万名,新
随机试题
TheUnitedNationssaystheworld’spopulationwillincreaseby34percentbytheyear2050.Scientistsandothersknowitwillb
价格折扣定价策略适用于任何一家餐饮企业。()
下列选项中,不属于知觉特征的是()
Theroadtotheislandonlyappearswhenthetidehas______.
与胃癌发生无关的因素是
未经医师(士)亲自诊查病人或亲自接产,医疗机构不得出具以下证明文件,除了
房地产供给有限性的本质,主要不在于土地总量有限和面积不能增加。相对于人类的需要来讲,土地的数量目前还是丰富的,关键在于独一无二特性造成的房地产供给不能集中于一处。()
所谓同质风险单位,是指()比较一致的风险单位
下列属于我国空气质量周报工作监测项目的是()。
"HowdoyougetoutofanIcelandicforest?Youstandup."DuringfivedaysspentinIcelandthisfall,Iheardlocalstellth
最新回复
(
0
)