单选题
对有向图G进行拓扑排序得到的拓扑序列中,顶点Vi在顶点Vj之前,则说明G中( )。
A、
一定存在有向弧
B、
一定不存在有向弧
C、
可能存在从Vi到Vj的路径
D、
必定存在从Vj到Vi的路径
【正确答案】
C
【答案解析】
如下图所示有向图,顶点V0在顶点V3之前,且并无有向弧
V0,V2>,
V2,V3>的路径。左图V1到V2并无路径,右图V2到V1没有路径。
提交答案
关闭