[单项选择]无向图的邻接矩阵是
A. 对角矩阵
B. 稀疏矩阵
C. 上三角矩阵
D. 对称矩阵

更多"无向图的邻接矩阵是"的相关试题:

[单项选择]

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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

[单项选择]无向图的邻接矩阵一定是。
A. 对角矩阵
B. 稀疏矩阵
C. 三角矩阵
D. 对称矩阵

[简答题]编写一个算法，求出邻接矩阵表示的无向图中序号为numb的顶点的度数。

[填空题]对无向图，其邻接矩阵是一个关于______对称的矩阵。

[单项选择]在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为。
A. e
B. 2e
C. n²-e
D. n²-2e

[单项选择]若将图8-23(a)所示的无向图改为完全图，则还需要增加 (19) 条边；图(b)的邻接矩阵表示为 (20) (行列均以A、B、C、D、E为序)。
[*]

A. 1
B. 2
C. 5
D. 15

[单项选择]在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (33) 。
A. e
B. 2e
C. n²-e
D. n²-2e

[单项选择]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。
A. N
B. E
C. 2E
D. N+E

[单项选择]若某无向图具有n个顶点、e条边，则其邻接矩阵中值为0的元素个数为______。
A. e
B. 2e
C. n*n-2e
D. n-2e

[填空题]在无向图的邻接矩阵A中，若A[i,j]等于1，则A[j,i]等于______。

[单项选择]

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。

（48）处填（）。
A. O(n²)
B. O(n)
C. O(n-1)
D. O(n+1)

[判断题]用邻接矩阵表示图时，矩阵元素的个数与顶点个数相关，与边数无关。( )

我来回答:

提交