首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。
已知有向图G=(V， A)，其中V={a， b， c， d， e}，A={，，，，，}。对该图进行拓扑排序，下面序列中不是拓扑排序的是( ) 。
admin
2023-02-06
74
问题
已知有向图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．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料： 1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
根据以下资料，回答问题。2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
随机试题
A．侧脑室B．第三脑室C．中脑导水管D．第四脑室E．中央管位于大脑半球内的脑室称为
A．玉女煎B．导赤散C．六一散D．黄连解毒汤E．竹叶石膏汤心胸烦热，口渴面赤。口舌生疮者．治疗应选用
A.青霉素G钾B.土霉素C.青霉素G钠D.维生素AE.维生素D以纯游离碱的1μg为1IU的药物有
依据《环境影响评价法》，建设项目环境影响评价文件，由( )按照国务院的规定报有审批权的环境保护行政主管部门审批。
工程咨询服务采用公开招标的采购方式，优点有()。
汽车的日常维护的中心内容是()。
会计账户是以会计科目为名称的，两者反映的内容是一致的。()
2006年2月，甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35％、30％、25％和10％。甲担任公司执行董事、总经理；公司不设监事会，丙任监事。(1)2007年2月，丙提出，甲在留学咨询行业从业多
文化是民族的血脉，是人民的精神家园，________着一国人民的精神气质与思维方式，________着引导社会进步与提升社会文明的重要功能。因此，先进文化理念能够从________价值取向、激发创新活力、提高思维水平等方面对科技创新起到引领作用。填入画横线
VisualFoxPro是一种关系型数据库管理系统，这里关系通常是指
最新回复
(
0
)
