问题 单项选择题

在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是( )。

A.G中有弧<Vi,Vi

B.G中没有弧<Vi,V(i

C.G中有一条从Vi到Vi的路径

D.G中有一条从Vi到Vi的路径

答案

参考答案:C

单项选择题
单项选择题