首页
登录
从业资格
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）
免费题库
2022-08-02
83
问题
对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）。A.一定存在有向弧image.pngVi, Vj>B.一定不存在有向弧image.pngVj, Vi>C.可能存在从Vi到Vj的路径D.必定存在从Vj到Vi的路径
选项
A.一定存在有向弧image.pngVi, Vj>
B.一定不存在有向弧image.pngVj, Vi>
C.可能存在从Vi到Vj的路径
D.必定存在从Vj到Vi的路径
答案
C
解析
如下图所示有向图，顶点V0在顶点V3之前，且并无有向弧image.pngV0，V2>，image.pngV2，V3>的路径。左图V1到V2并无路径，右图V2到V1没有路径。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410761.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在信息中心的人口资源管理中，对县级以上的城市按人口多少排序，其序号为该城市的编码
在信息中心的人口资源管理中，对县级以上的城市按人口多少排序，其序号为该城市的编码
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，链接顶点的边表示包含的活动
（）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
随机试题
【B1】________.Casualtyfiguresarelowcomparedwithmostotherindustrializedc
Meetingyourpersonallivingneedsisournumberonechoice.Allofourbi
Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalo
Thereason__________Ican’tcomeisthatIhavetoprepareforthecomingexam.A
Let’sgoandgetsomewater,______?A、can’tweB、won’tweC、shallweD、shan’twe
下列治血瘀胸胁心腹诸痛及血瘀出血常用药对为A.艾叶、炮姜 B.茜草、艾叶 C
A.由Na内流产生的B.由Ca内流产生的C.由Cl内流产生的D.由K内流产生的E
()是指商业、餐饮、服务企业，为扩大网点、改善服务设施、增加仓储面积等所需资金
关于特别提款权，下列哪些选项是正确的？A、甲国可以用特别提款权偿还国际货币基金组
在渗流水力坡度小于临界水力坡度的土层中施工建筑物深基础时，可能出现()。A:轻微
最新回复
(
0
)
