首页
登录
从业资格
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )
免费题库
2022-08-02
113
问题
对有向图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.
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Ibelieveverystronglythatouroverproductionofcheapgrainingeneral,a
[A]Filmschoolsandfilmdirectingschoolsprovideaspiringfilmstudentswitha
Short-termdebtisamajorsourceoffundsforafirm.Forlargefirms,comm
当灌注桩直经D小于等于0.8m,声测管埋设数量等于()根管。A.2 B.
关于样品唯一性标识管理,描述正确的有()。A.实现样品的盲样管理 B.实
患者腹部按之有形而胀,但腹部柔软,无压痛,其临床意义是A.胃有水饮 B.食积胃
某地区城镇人口自然增长率是多少?A.1.2% B.2.6% C.3
A.镇肝息风,滋阴潜阳 B.凉肝息风,增液舒筋 C.镇肝息风,滋阴安神 D
A.通便泻火,解毒祛瘀 B.泻水逐饮,祛痰止咳,杀虫疗疮 C.泻下逐饮,消肿
(2020年真题)社会工作者小王从优势视角出发,为困境儿童开设了以“发现我的闪光
最新回复
(
0
)