首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V, A),其中V={a, b, c, d, e},A={,,,,,}。对该图进行拓扑排序,下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
76
问题
已知有向图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
学硕统考专业
相关试题推荐
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
任何一个班里都可能有学困生,学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
在小学数学“长方体”的教学中,教师让学生对一些长方体包装盒进行不同角度的反复观察,以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
教师在教育教学中确定目标,建立班集体,制订和贯彻规章制度,维持班级纪律,组织班级活动,协调人际关系等。这些活动中,教师扮演着()。
奥地利动物行为学家劳伦兹在研究鸟类的自然习性时发现,刚孵出的幼鸟,如小鸡、小鸭,会在出生后很短一段时间内追逐自己的同类并把它们认作自己的母亲,若错过了这段时间,便很难再学会此类行为或“印刻”自己的“母亲”。美国著名心理学家布卢姆曾对近千名儿童进行了研究,认
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
我国全年降水量、河川径流量60%—80%集中在汛期;同时,降水和径流的年际变化显著,最大和最小年降水量南方地区相差2—4倍,北方地区相差3—6倍,径流量最大和最小年份相差10—15倍。天然来水过程与需水过程不匹配,很多地区出现旱涝急转。水资源开发利用难度加
“揭榜挂帅”是通过高额悬赏征集科技创新成果,把需要攻关的科研项目张榜,谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是:
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
随机试题
简述教师对幼儿游戏介入的角色定位。
下列社会关系中不属于民法调整的是()
属于营业外收入的是()。
在对投资的未来收益进行预测与估计时,由于未来收益率往往是不确定’的,因此,可以用期望收益率作为对未来收益率的最佳估计。
非境内注册居民企业应当自收到居民身份认定书之日起30日内向主管税务机关申报办理税务登记,需要提供的资料有()。
个人汽车贷款的贷后与档案管理包括()。
某厂某物料年需要量为4500kg,每次订购费用20元,每千克年保管费为2元,经济订购批量为()kg。
文景之治(苏州大学2013年中国史专业基础综合真题)
唯物史观在考察历史创造者问题时坚持的原则有
Manyparentsmaythinkthateachnewsibling(兄弟姐妹)offerstheirchildrenthegiftofcompanionship.Butwhilewetendtothinkth
最新回复
(
0
)