在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G(2013年下半年软件设计师上午综合知识真题解析)
在一个有向图 G 的拓扑序列中,顶点 Vi 排列在 Vi 之前,说明图 G 中()
A.一定存在弧
B.一定存在弧
C.可能存在 V i 到 V j 的路径,而不可能存在 V j 到 V i路径
D.可能存在 V j 到 V i 的路径,而不可能存在 V i 到 V j 路径
参考答案: C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
在一个有向图 G 的拓扑序列中,顶点 Vi 排列在 Vi 之前,说明图 G 中()
A.一定存在弧
B.一定存在弧
C.可能存在 V i 到 V j 的路径,而不可能存在 V j 到 V i路径
D.可能存在 V j 到 V i 的路径,而不可能存在 V i 到 V j 路径