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

admin2009-07-15  21

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

选项 A、G中有弧<Vi,Vi>
B、G中没有弧<Vi,V(i>
C、G中有一条从Vi到Vi的路径
D、G中有一条从Vi到Vi的路径

答案C

解析
转载请注明原文地址:https://jikaoti.com/ti/SGE7FFFM
0

相关试题推荐
最新回复(0)