单选题 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
A.G中有弧<Vi,Vj> B.G中有一条从Vi到Vj的路径
C.G中没有弧<Vi,Vj> D.G中有一条从Vj到Vi的路径

【正确答案】 D
【答案解析】[解析] 选项A、B、C都是有可能出现的,但是选项D是不可能出现的,因为若是G中有一条从Vj到Vi的路径,则在图的拓扑序列中顶点Vj应该在顶点Vi之前。