A-A+

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

2020-11-26 23:34:25 问答库 阅读

问题详情

在有向图G的拓扑序列中,如果顶点Vi在Vi之前,则在下列情况中一定不可能出现的是()。
A.G中有弧<Vi,Vi>
B.G中没有弧<Vi,V(i>
C.G中有一条从Vi到Vi的路径
D.G中有一条从Vi到Vi的路径
请帮忙给出正确答案和分析,谢谢!

参考答案

题库:
考点:拓扑,顶点