首页
登录
从业资格
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
免费题库
2022-08-02
91
问题
对有向图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://tihaiku.com/congyezige/2410761.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
在信息中心的人口资源管理中,对县级以上的城市按人口多少排序,其序号为该城市的编码
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
()排序又被称为缩小增量排序,是对直接插入排序方法的改进。A.简单选择 B.
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
(1)ThejammedparkinglotoutsideMuirWoodsisproofthatthisstandofold
[originaltext]W:NowI’vegotyourbackground,let’stalkaboutthemanagement
ToliveintheUnitedStatestodayistogainanappreciationforDahrendor
WhatdidHelenrecentlypass?[br][originaltext]M:Hi,Helen.Howdidyourdri
“要给学生一杯水,教师应有一桶水。”这是人们经常提到的一句话。请你谈谈你对这句“
NADH和NADPH在多少nm处有特征性光吸收?( )A.340nm B.4
银行认为以下哪种情况的公司红利发放能成为合理的借款需求()。A.公司的股息发放
下列关于社会保险监管部门的说法错误的有:() A.用人单位有义务依法为本单
渗透性强,可透过甲板,属于吡啶酮类的抗真菌药物是()A.特比蔡芬 B.克
男性,59岁。咳嗽,左胸痛,气短逐渐加重,低热,无咯血,胸透左胸腔中等量积液,胸
最新回复
(
0
)