若[vi, vj]是有向图的一条边,则称( )。
A: vi 邻接于 vj
B: vj 邻接于 vi
C: vi 与 vj 相邻接
D: vi 与 vj 不邻接
A: vi 邻接于 vj
B: vj 邻接于 vi
C: vi 与 vj 相邻接
D: vi 与 vj 不邻接
举一反三
- 在有向图G 的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是() A: G中有一条Vj到Vi的路径 B: G中有一条从Vi到Vj的路径 C: G中没有边<Vi,Vj> D: G中有边<Vi,Vj>
- 在有向图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>
- 在有向图G的拓扑序列中.若顶点vi在顶点vj之前.则下列情况下不可能出现的是( )。 A: G中有弧<vi,vj> B: G中没有弧<vi,vj> C: G中有一条从vi到vj的路径 D: G中有一条从vj到vi的路径
- 在无权图G的邻接矩阵A中,若(vi,vj)或<vi,vj>属于图G的边集合,则对应元素A[i][j]等于____[/i]