单选题
7.
在有向图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中有一条从V
j
到V
i
的路径,则在图的拓扑序列中顶点V
i
应该在顶点V
i
之前。
提交答案
关闭