在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()
A、G中没有弧j，vi>
B、G中有弧i，vj>
C、G中有一条从vj到vi的路径
D、G中有一条从vi到vj的路径
【正确答案】：C
【题目解析】：在有向图G中，若有一条从vi到vj的路径，那么在其拓扑序列中，vi一定出现在vi之前。
Top
×
×