单选题
在有向图G的拓扑序列中,如果顶点V
i
在V
i
之前,则在下列情况中一定不可能出现的是( )。
A、
G中有弧<V
i
,V
i
>
B、
G中没有弧<V
i
,V(
i
>
C、
G中有一条从V
i
到V
i
的路径
D、
G中有一条从V
i
到V
i
的路径
【正确答案】
C
【答案解析】
提交答案
关闭