更多"对无向图,其邻接矩阵是一个关于______对称的矩阵。"的相关试题:
[填空题]对无向图,其邻接矩阵是一个关于______对称的矩阵。
[单项选择]
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图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. 有向图
[单项选择]设A,B为n阶矩阵,且A为对称矩阵,则BTAB为______。
A. 对称矩阵
B. 反对称矩阵
C. 对角阵
D. 上三角阵
[单项选择]设A、B均为n阶对称矩阵,那么不是对称矩阵的是()。
A. 3A+2B
B. -ABA
C. AB+BA
D. AB-BA
[填空题]______的邻接矩阵不一定是不对称的。
[单项选择]正定实二次型的矩阵必是
(A) 实对称矩阵且所有元素为正数. (B) 实对称矩阵且对角线上元素为正数.
(C) 实对称矩阵且各阶顺序主子式为正数. (D) 实反对称矩阵且行列式值为正数.
[单项选择]设A为n阶对称矩阵,B为咒阶反对称矩阵,则下列矩阵中是反对称矩阵的是()。
A. AB-BA
B. AB+BA
C. (AB)2
D. BAB
[单项选择]下列哪一种图的邻接矩阵是对称矩阵 (39) 。
A. 有向图
B. 无向图
C. AOV网
D. AOE网