itgle.com
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于______。
题目
在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于______。
相似考题
参考答案和解析
参考答案：1
更多“在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于______。 ”相关问题
-
第1题：
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。A.N
B.E
C.2E
D.N+E答案：C解析：本题考查数据结构的基础知识。无向图的邻接矩阵是一个对称矩阵，每条边会表示两次，因此矩阵中的非零元素数目为2E。 -
第2题：
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i-1)/2+j]，其中0≤i＜j≤n。
对称矩阵 -
第3题：
可以采用一维数组对无向图的邻接矩阵进行压缩存储。对于一个包含n个顶点的无向图而言，假设M是其邻接矩阵，A是对M（下三角）进行压缩存储的一维数组。那么M[i][j]=A[i*（i-1)/2+j]，其中0≤j＜i≤n。
对称矩阵 -
第4题：
在一个无环有向图G中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是j在前，i在后。
连通图 -
第5题：
在无向图G的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于（）。
A．i+j
B．i-j
C．1
D．0
A