2. 从业资格
  3. 对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）

对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（ ）

免费题库2022-08-02  57
问题 对有向图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
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)