更多"[单选题]有 n 个顶点的无向图的邻接矩阵是用（ ）数组存储。"的相关试题:
[单选题]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。
A.B[18]
B.B[19]
C.B[20]
D.B[21]
[单选题]设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构（即矩阵元素A[i][j]团等于1或0，分别表示顶点i与顶点j之间有弧或无弧），该矩阵购非零元素数目为（ ）。
A.e
B.2e
C.n-e
D.n+e
[单选题]无向图的邻接矩阵是一个（ ）。
A.上三角矩阵
B.下三角矩阵
C.对称矩阵
D.无规律
[单选题]设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
[单选题]在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。
A.第i行非零元素个数
B.第i列非零元素个数
C.第i行零元素个数
D.第i列零元素个数
[单选题]设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
A.n、n
B.n、n-1
C.n-1、n
D.n+1、n
[判断题]用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。()
A.正确
B.错误
[单选题]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。
A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为l的元素个数
[单选题]用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am-1
[判断题]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（ ）
A.正确
B.错误
[单选题]()的邻接矩阵是对称矩阵。
A.有向图
B.无向图
C.AOV网
D.AOF网
[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。
A.第i列0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i行非0元素的个数之和
[判断题]用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。()
A.正确
B.错误
[单选题]已知某图的邻接矩阵为对称矩阵，则该图一定为（ ）。
A.有向图
B.无向图
C.完全图
D.强连通图
[单选题]无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。
A.n*e
A.n+
B.
C.2n
D.2e
