在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A. B. G. D.

lk2024-12-31  5

题目:在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A. B. G. D.

A. G中有弧,Vj>

B. G中有一条从Vi到Vj的路径

C. G中没有弧,Vj>

D. G中有一条从Vj到Vi的路径

答案:评论后可见此内容

本站资源均来自互联网,侵权请联系站长删除

最新回复(0)
公众号图片
🔥推荐

推荐使用我们的公众号搜索题目,题目更全,检索更方便。支持语音、图片、文字等多种搜索方式。