更多"（）的邻接矩阵是一个对称矩阵。"的相关试题:
[单项选择]下列哪一种图的邻接矩阵是对称矩阵 (39) 。
A. 有向图
B. 无向图
C. AOV网
D. AOE网
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (31) ]中。
（30）处填（）。
A. n(n+1)/2
B. n2/2
C. (n-1)(n+1)/2
D. n(n-1)/2
[单项选择]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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]
[填空题]对无向图，其邻接矩阵是一个关于______对称的矩阵。
[单项选择]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵( )。
A. 第i行中值为1的元素个数
B. 所有值为1的元素个数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]无向图的邻接矩阵一定是（）
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵
[单项选择]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵 (20) 。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为l的元素总个数
D. 第i列中值为1的元素个数
[单项选择]图的邻接矩阵表示法适用于表示 ( )
A. 无向图
B. 有向图
C. 稠密图
D. 稀疏图
[单项选择]若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C. 图中弧的条数
D. 图中连通分量的数目
