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