在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

admin2021-01-13 42

问题在一个有向图G的拓扑序列中，顶点v_i列在v_j之前，说明图G中(59)。

选项 A、一定存在弧i，v_j>
B、一定存在弧j，v_i>
C、可能存在v_i到v_j的路径，而不可能存在v_j到v_i的路径
D、可能存在v_j到_i的路径，而不可能存在v_i到v_j的路径

答案C

解析根据有向图G的拓扑序列定义，顶点v_i排列在v_j之前，可以得知可能存在v_i到v_j的路径，拓扑序列是单向的，所以不可能从v_j到v_i的路径。所以本题答案选C。

转载请注明原文地址:https://kaotiyun.com/show/STCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2
阅读以下某旅馆客房管理系统的算法说明和程序流程图，根据要求回答问题1～问题4。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。
需求分析是一个包括创建和维持系统需求文档所必需的一切活动的过程。一个通用的需求分析过程模型如图6-16所示，请从以下供选择的答案中选择合适的内容填写到图6-16中相应的位置中。[供选择的答案]A．用户需求和功能需求B．需求
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮，编号
阅读下列说明与相关类图，填空并回答问题。【说明】装饰者模式动态地给一个对象添加一些额外的职责，就扩展功能而言，该模式比生成子类方式更加灵活。装饰模式的提出有助于解决滥用继承的问题。例如，一个名叫星巴兹(Starbuzz)的咖啡连锁
根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。

随机试题

下面是创建选区时常用的功能，哪些是正确的：
已知25℃度时Ksp，BaSO4=1.8×10-10，计算在400mL的该溶液中由于沉淀的溶解而造成的损失为()g。
宪法实施的外部条件主要表现在哪些方面?()
下面关于市场经济的表述，正确的选项为()。
案例A市B焦化厂是一家专业煤的深度加工厂家。包括煤焦油预处理、焦油蒸馏、萘蒸馏、精酚、吡啶精制、精萘、古马隆树脂、精蒽、蒽醌、改质沥青、油品配制等12套主要生产装置。年产500×104t原煤、500×104t洗精煤、500×104t焦炭、30×104t煤
下列不属于安全措施计划制度范围的具体内容的是()。
下列交易或事项，不通过“其他应付款”科目核算的是()。
【给定资料一】“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结
中国无产阶级逐渐代替资产阶级成为近代中国民族民主革命的领导者是在(
In1991Philippineswitnessedthesecondlargestvolcaniceruptionthathitanareawithlargepopulation.

最新回复(0)

在一个有向图G的拓扑序列中，顶点vi列在vj之前，说明图G中(59)。

软件设计师上午基础知识考试

软考中级

指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

根据说明中的描述，使用表3-11给出的用例名称，给出图3-22中U1、U2和U3所对应的用例。简要解释图3-22中用例U1和U3之间的extend关系的内涵。

下面是创建选区时常用的功能，哪些是正确的：

已知25℃度时Ksp，BaSO4=1.8×10-10，计算在400mL的该溶液中由于沉淀的溶解而造成的损失为()g。

宪法实施的外部条件主要表现在哪些方面?()

下面关于市场经济的表述，正确的选项为()。

下列不属于安全措施计划制度范围的具体内容的是()。

下列交易或事项，不通过“其他应付款”科目核算的是()。

中国无产阶级逐渐代替资产阶级成为近代中国民族民主革命的领导者是在(

In1991Philippineswitnessedthesecondlargestvolcaniceruptionthathitanareawithlargepopulation.