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

admin2021-01-13 22

问题在一个有向图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

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

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

软考中级

相关试题推荐

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。
指出哪张图的哪些文件可以不必画出。数据流图4中缺少2条数据流，请直接在图中添加。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序在3×3方格中填入1～N(N≥10)内的某9个互不相同的整数，使所有相邻两个方格内的两个整数之和为质数。试求出满足这个要求的所有填法。3×3方格中的每个方格按行按列
企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请用200字以内文字简要说明WebService涉及到的主要协议及其作用(XML、HTTP等除外)。
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
阅读下列说明和图，回答问题1至问题3，将解答写在答卷的对应栏内。【说明】“进货库存信息管理系统”是ERP系统中一个重要的子系统，下面是该系统的一个简化了的主结构功能图。其中一些各系统功能描述如下：[进货信息管理系统
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮，编号
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】若要在N个城市之间建立通信网络，只需要N—1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5—1所示，

随机试题

公务员福利制度主要包括________、________、________、________、________、________等。
属于特异性免疫治疗的方法包括
后尿道损伤其尿外渗常出现在
下列哪种情形构成诬告陷害罪?()(2007／2／13)
法律规定，抵押人以土地使用权、城市房地产权等财产作为抵押物时，当事人应到有关主管登记部门办理抵押物登记手续，抵押合同自()起生效。
以下不属于合同法的基本原则是()。
路基土质边坡的常见病害是土质边坡()。
会计规章的制定依据是会计法律和会计行政法规。()
合伙人在合伙企业清算前私自转移或者处分合伙企业财产的，合伙企业不得以此对抗善意第三人。()
OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivil

最新回复(0)

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

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

软考中级

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流。回答时使用如下形式之一：(1)XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流；(2)XX图中XX加工遗漏了XX输入(或输出)数据流。

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

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请用200字以内文字简要说明WebService涉及到的主要协议及其作用(XML、HTTP等除外)。

阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的语句填写完整。[说明]函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中，图G表示一个具有n个顶点的A

公务员福利制度主要包括________、________、________、________、________、________等。

属于特异性免疫治疗的方法包括

后尿道损伤其尿外渗常出现在

下列哪种情形构成诬告陷害罪?()(2007／2／13)

法律规定，抵押人以土地使用权、城市房地产权等财产作为抵押物时，当事人应到有关主管登记部门办理抵押物登记手续，抵押合同自()起生效。

以下不属于合同法的基本原则是()。

路基土质边坡的常见病害是土质边坡()。

会计规章的制定依据是会计法律和会计行政法规。()

合伙人在合伙企业清算前私自转移或者处分合伙企业财产的，合伙企业不得以此对抗善意第三人。()

OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivil

公务员福利制度主要包括、、、、、等。