首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>),则下列属于该有向图G的一种拓扑排序序列的是( )。
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>),则下列属于该有向图G的一种拓扑排序序列的是( )。
admin
2020-01-17
15
问题
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>),则下列属于该有向图G的一种拓扑排序序列的是( )。
选项
A、1,2,3,4
B、2,3,4,1
C、1,2,4,3
D、1,4,2,3
答案
A
解析
根据题干描述,可画出有向图如下:
对有向图进行拓扑排序,入度为0的顶点成为可输出的候选顶点,每次选择入度为0的顶点输出,并删除该顶点和其相关联的边,直到所有顶点都已输出,或者剩下的图中不存在入度为0的顶点。因此,该有向图G的拓扑序列是1,2,3,4。
转载请注明原文地址:https://kaotiyun.com/show/UKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
2004年,李某在无组织机构和章程、无合格的教师、无标准的教学场所、无必备的办学资金和稳定的经济来源的情况下,未经县教育行政部门批准,以盈利为目的,在其住处办起了“幼儿特长学习室”。据初步调查,从2001年下学期至2004年上学期,李某向家长共收取7538
(2015年真题)第一次世界大战的起始时间是()。
(2014年真题)常老师经常利用周末向农民请教农业知识,看科普书籍,并把这些内容融入教学中,还印成小册子分发给同事。这说明常老师具有()。
()是世界上第一个测定子午线长度的人。
发生火灾时,进行安全疏散的正确顺序应是()。
中国海洋从北到南排列正确的顺序是()。
在记叙文中,把事件的结局或某个最重要、最突出的片断提到文章的前边,然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
在公司年会表演中,有甲、乙、丙、丁四个部门的员工参演。已知甲、乙两部门共有16名员工参演,乙、丙两部门共有20名员工参演,丙、丁两部门共有34名员工参演,且各部门参演人数从少到多的排序为:甲<乙<丙<丁。由此可知,丁部门有()人参演。
平衡节点一般只设置一个。()
随机试题
下列峰形中,()适宜用峰高乘半峰宽法测量峰面积。
简述一般侵权行为的构成要件。
甲开发商从政府土地管理部门拍卖取得一块商品房的建设用地使用权,后将该建设用地使用权转让给了乙开发商。为了开发楼盘,乙开发商从丙银行贷款,合同约定:从20lO年到2015年共向丙银行贷款额度为5亿元。并用该建设用地使用权设置最高额抵押担保。双方签订了抵押合同
根据《物业管理条例》规定,下列属于业主在物业管理活动中享有的权利的有()。
下列()项灌注桩不受地下水位的影响。
A公司2010年年初盈余公积为260万元,当年以其中的盈余公积转增资本60万元。当年实现净利润300万元,提取盈余公积30万元,以盈余公积向投资者分配股利20万元。该公司2010年年末盈余公积为()万元。
通常的高山反应是由高海拔地区空气中缺氧造成的,当缺氧条件改变时,症状可以很快消失。急性脑血管梗阻也具有脑缺氧的病征,如不及时恰当处理会危及生命。由于急性脑血管梗阻的症状和普通高山反应相似,因此,在高海拨地区,急性脑血管梗阻这种病特别危险。以下哪项
古希腊哲学家克拉底鲁认为,万物只是一种不可名状的“旋风”,瞬息万变。他拒绝给事物以名称,主张对客观事物“什么都不能说”。其错误在于()
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfrom
Look!The______upatthelake______justbreathtaking.
最新回复
(
0
)