在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是(
)
A: G中有弧
B: G中有一条从Vi到Vj的路径
C: G中没有弧
D: G中有一条从Vj到Vi的路径
)
A: G中有弧
B: G中有一条从Vi到Vj的路径
C: G中没有弧
D: G中有一条从Vj到Vi的路径
D
举一反三
- 在有向图G的拓扑序列中，若顶点vi在vj之前，则下列情形不可能出现的是（ ）。 A: G中有弧vi, vj B: G中有一条从vi到vj的路径 C: G中没有弧vi, vj D: G中有一条从vj到vi的路径
- 在有向图G的拓扑序列中．若顶点vi在顶点vj之前．则下列情况下不可能出现的是（ ）。 A: G中有弧＜vi，vj＞ B: G中没有弧＜vi，vj＞ C: G中有一条从vi到vj的路径 D: G中有一条从vj到vi的路径
- 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是(<br/>) A: G中有弧 B: G中有一条从Vi到Vj的路径 C: G中没有弧 D: G中有一条从Vj到Vi的路径
- 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A: G中有弧<vi,vj> B: G中有一条从Vi到Vj的路径 C: G中没有环<vi,vj> D: G中有一条从Vj到Vi的路径
- 在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（） A: G中有一条Vj到Vi的路径 B: G中有一条从Vi到Vj的路径 C: G中没有边<Vi,Vj> D: G中有边<Vi,Vj>
内容
- 0
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。 A: G中有一条从Vj到Vi的路径 B: G中有弧<;Vi，Vj>; C: V1,V3,V2,V6,V4,V5,V7 D: V1,V3,V4,V5,V2,V6,V7
- 1
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。 A: G中有弧
- 2
9. 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )
- 3
在有向图G的拓扑序列中,若顶点在顶点之前,则下列情形不可能出现的是() A: G中有弧<,>; B: G中有一条从到的路径 C: G中没有弧<,> D: G中有一条从到的路径
- 4
在有向图G的拓扑序列中，若顶点i在顶点j之前，则以下情况不可能出现的是（ ） 。 A: G中有边 B: G中有一条从顶点i到顶点j的路径 C: G中没有边 D: G中有一条从顶点j到顶点i的路径