更多"已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点"的相关试题:
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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
[填空题]对无向图，其邻接矩阵是一个关于______对称的矩阵。
[单项选择]一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
A. 3
B. 2
C. 1
D. 1/2
[单项选择]在一个图中，所有顶点的度之和等于所有边数的 (41) 倍;在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的 (42) 倍。
A. 1/2
B. 1
C. 2
D. 4
[单项选择]
一个含有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
[填空题]在有向图中，所有顶点的度数之和是所有边数的______倍。
[单项选择]无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A. n*e
B. n+e
C. 2n
D. 2e
