首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
己知有向图G=(V,A),其中V={a,b,c,d,e),A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。
admin
2018-09-11
50
问题
己知有向图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
解析
考查拓扑排序。拓扑排序的方法:1)从AOV网中选择一个没有前驱的顶点(入度为0),并输出它;2)从AOV网中删去该顶点,以及从该顶点发出的全部有向边;3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。选项D中,删去a、b及其对应的出边后,c的入度不为0,此有边<(d,c>,故不是拓扑序列。选项A、B、D均为拓扑序列。解答本类题时,建议读者根据边集合画出草图。
转载请注明原文地址:https://kaotiyun.com/show/ZqRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
论述秦国商鞅变法的内容、过程以及重要意义。
1543年,发表了解剖学专著《人体结构》的是()。
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
8世纪利用汉字偏旁创造日本片假名的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
清廷实行厘金制度的时间是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
_____novelsareallVictorianindate.MostofthemaresetinWessex,thefictionalprimitiveandcruderuralregionwhichis
女性,35岁。腹胀20天伴低热、乏力、夜间盗汗前来就诊。体检:腹部轻度膨隆,腹壁柔韧感。肝、脾未触及,腹部移动性浊音(+)。为明确诊断首选哪项检查
下列说法不正确的是
下列哪种消毒剂属于表面活性剂类
佝偻病性手足搐搦症喉痉挛主要见于
型号为20Sh-19的离心泵属于()离心泵。
资料同上。下列有关乙公司非货币性资产交换的会计处理,不正确的是()。
(2014浙江A类5)传统的超级计算机,强项是处理“计算密集型”的任务,比如预测天气。这只要求按照某个成熟的算法模型,______地算就行了。但在大数据时代,要从海量,特别是缺乏直接相关性的数据中,______出有价值的内容,超级计算机的系统设计需要创新,
如果已知关于x的不等式(a+b)x2+(2a-3b)x>0的解集为(-3,0),那么log6ba2的值等于().
Noah’sFullServiceCarwashinGeyservilleWelcomesyoutotheneighborhood!Forover20years,Noah’shas
最新回复
(
0
)