试题详情

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,那么下列情形不可能出现的是( )。

AG中有弧

BG中有一条从Vi到Vj的路径

CG中没有弧

DG中有一条从Vj到Vi的路径