A-A+

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

2020-06-14 12:32:02 网课题库 阅读

问题详情

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

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

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

C.G中有弧<Vi,Vj>

D.G中没有弧<Vi,Vj>

参考答案

G 中有边 ( vj , vi )

考点:顶点,的是,不可能
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .