问题
单项选择题
在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是( )。
A.G中有弧<Vi,Vi>
B.G中没有弧<Vi,V(i>
C.G中有一条从Vi到Vi的路径
D.G中有一条从Vi到Vi的路径
答案
参考答案:C
在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是( )。
A.G中有弧<Vi,Vi>
B.G中没有弧<Vi,V(i>
C.G中有一条从Vi到Vi的路径
D.G中有一条从Vi到Vi的路径
参考答案:C