单选题
在有向图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
【答案解析】
提交答案
关闭