itgle.com
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。A.一定存在弧＜vi,vj＞B.一定存在弧＜vj,vi＞C.可能存在vi到vj的路径，而不可能存在vj到vi的路径D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
题目
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧B.
在一个有向图G的拓扑序列中，顶点Vi排列在Vj之前，说明图G中（59）。
A.一定存在弧＜vi,vj＞
B.一定存在弧＜vj,vi＞
C.可能存在vi到vj的路径，而不可能存在vj到vi的路径
D.可能存在vj到vi的路径，而不可能存在vi到vj的路径
相似考题
参考答案和解析
正确答案：C
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。
拓扑序列是拓扑排序的产出物。对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。由此可见，如果Vi排列在Vj之前，说明可能存在vi到vj的路径，而不可能存在vj到vi的路径。
更多“在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。A.一定存在弧<vi,vj>B. ”相关问题
-
第1题：
在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）
A．G中有一条Vj到Vi的路径
B．G中有一条从Vi到Vj的路径
C．G中没有边＜Vi,Vj＞
D．G中有边＜Vi,Vj＞
图G中有一条从vj到vi的路径 -
第2题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有一条从Vj到Vi的路径
B．G中有一条从Vi到Vj的路径
C．G中有弧＜Vi，Vj＞
D．G中没有弧＜Vi,Vj＞
G 中有边 ( vj ， vi ) -
第3题：
34、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有一条从Vj到Vi的路径
B．G中没有弧<Vi,Vj>
C．G中有一条从Vi到Vj的路径
D．G中有弧<Vi，Vj>
G 中有一条从 Vj 到 Vi 的路径 -
第4题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有一条从Vj到Vi的路径
B．G中有一条从Vi到Vj的路径
C．G中有弧
D．G中没有弧
G中有一条从Vj到Vi的路径 -
第5题：
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。
A．G中有弧＜Vi，Vj＞
B．G中有一条从Vi到Vj的路径
C．G中没有弧＜Vi,Vj＞
D．G中有一条从Vj到Vi的路径
G 中有边 ( vj ， vi )