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