当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

在一个有向图G的拓扑序列中 顶点Vi排列在Vj之前 说明图G中(59)。A.一定存在弧B.


在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。

A.一定存在弧<vi,vj>

B.一定存在弧<vj,vi>

C.可能存在vi到vj的路径,而不可能存在vj到vi的路径

D.可能存在vj到vi的路径,而不可能存在vi到vj的路径

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,

  • 在有向图G的拓扑序列中 若顶点vi在顶点vj之前 则下列情形不可能出现的是()。A.G中有弧<口i

  • ● 拓扑排序是将有向图中所有顶点排成一个线性序列的过程 并且该序列满足:若在AOV网中从顶点Vi到V

  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程 若在有向图中从顶点vi到vj有一条路径 则

  • 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程 若在有向图中从顶点 vi到vj有一条路径

  • 在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()