在无权图G的邻接矩阵A中,若(vi,vj)或<vi,vj>属于图G的边集合,则对应元素A[i][j]等于____[/i]

2022-10-27

在无权图G的邻接矩阵A中,若(vi,vj)或属于图G的边集合,则对应元素A[i][j]等于____[/i]

答案：

1

0
在无权图G的邻接矩阵中,若A[i][j]等于1,则等于A[j][i]<br/>=______ <br/>。[/i][/i]
1
在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（） A: G中有一条Vj到Vi的路径 B: G中有一条从Vi到Vj的路径 C: G中没有边<Vi,Vj> D: G中有边<Vi,Vj>
2
在有向图G的拓扑序列中，若顶点vi在vj之前，则下列情形不可能出现的是（）。 A: G中有弧vi, vj B: G中有一条从vi到vj的路径 C: G中没有弧vi, vj D: G中有一条从vj到vi的路径
3
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。‌‌ A: G中有一条从Vj到Vi的路径 B: G中没有弧<Vi,Vj> C: G中有一条从Vi到Vj的路径 D: G中有弧<Vi，Vj>
4
在有向图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]&#91;j&#93;等于____[/i]