更多"对无向图，其邻接矩阵是一个关于______对称的矩阵。"的相关试题:
[填空题]对无向图，其邻接矩阵是一个关于______对称的矩阵。
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]中，则k的值至少为 (20) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (21) ]中。
（21）处填（）。
A. 18
B. 19
C. 20
D. 21
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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
[单项选择]
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个0元素。
A. n
2-2e
B. 2e-1
C. n
2-e
D. e
2
[单项选择]一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（）个零元素。
A. e
B. 2e
C. n2-e
D. n2-2e
[单项选择]若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为（）。
A. e
B. 2e
C. n*n-2e
D. n-2e
[单项选择]（）的邻接矩阵是一个对称矩阵。
A. 无向图
B. AOV网
C. AOE网
D. 有向图
[填空题]______的邻接矩阵不一定是不对称的。
[单项选择]下列哪一种图的邻接矩阵是对称矩阵 (39) 。
A. 有向图
B. 无向图
C. AOV网
D. AOE网
[简答题]设A，B都是实对称矩阵，且A为正定矩阵，试证：一定存在满秩矩阵C，使CTAC，CTBC都是对角矩阵.
