首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
46
问题
已知有向图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/zIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学校德育目的构成的三因素论中的三因素是()。
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向,是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。
教育法律关系中两个最重要的主体是()。
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
下图右框内纸盒的外表面中,不能折叠成左框内所示的纸盒的是:
根据以下资料,回答问题。(注:在职退休比指的是在职职工参保人数与退休职工参保人数之比)下列年份中,在职职工参保人数同比增速大小排序错误的是:
A、B两个乡镇分布于山谷两侧,山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂,所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据,从A镇前往B镇的最短距离为:
正方体切掉一块后剩余部分如下图左侧所示,右侧哪一项是其切去部分的形状?
随机试题
二次大战期间,美国成立的经济稳定局属于
Km与下列哪一个常数有关
肾区前后位摄影,中心线经
下列哪类核酸常含有稀有碱基
北京某高层建筑裙房屋面水平投影面积为200m2,高出屋面的侧墙面积为300m2,设计重现期取2年,北京市暴雨强度公式为[单位为L/(s·hm2)],则设计雨水量为()L/s。
一平面谐波,在空间以速度u沿x轴的正方向传播,如图所示,在波线上距原点为l的a点的振动方程为:则该平面谐波的波动方程为()。
质押担保或留置担保的范围包括()
以下叙述正确的是______。
—Whatafineday!Shallwegopicnicking?—______Butweneedtobehomesixo’clockforthefootballmatch.
MyViewonEarlyChildhoodEducationForthispart,youareallowed30minutestowriteanessayentitledMyViewonEarlyCh
最新回复
(
0
)