问题详情

答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

在有向图G的拓扑序列中 若顶点vi在顶点vj之前 则下列情形不可能出现的是()。A.G中有弧<口i


在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。

A.G中有弧<口i,vj>

B.G中有一条从vi到vj的路径

C.G中没有弧<<vi,vj>

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

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题