在有向图G的拓扑序列中,若顶点V i 在顶点V j 之前,则下列情形不可能出现的是( )。
【正确答案】 D
【答案解析】解析:选项A、B、C都是有可能出现的,但是选项D是不可能出现的,因为若是G中有一条从V j 到V i 的路径,则在图的拓扑序列中顶点V i 应该在顶点V i 之前。