更多"若无向图G中有n个顶点m条边，采用邻接矩阵存储，则该矩阵中非0元素的个"的相关试题:
[单项选择]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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的入度等于该矩阵 (20) 。
A. 第i行中值为1的元素个数
B. 所有值为1的元素总数
C. 第i行及第i列中值为l的元素总个数
D. 第i列中值为1的元素个数
[单项选择]若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。
A. 第i行中值为1的元素个数
B. 所有值为1的元素个数
C. 第i行及第i列中值为1的元素总个数
D. 第i列中值为1的元素个数
[单项选择]
设一个包含N 个顶点、 E 条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0 分别表示顶点i 与顶点j 之间有/无弧），则该矩阵的元素数目为 （60） ，其中非零元素数目为 （61） 。
（61）处填（）。
A. N
B. N+E
C. E
D. N–E
[单项选择]
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (60) ，其中非零元素数目为 (61) 。
（61）处填（）。
A. N
B. N+E
C. E
D. N-E
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
A. O（n2）
B. O（e2）
C. O（n*e）
D. O（n+e）
[简答题]编制程序，输入一个3*3矩阵（设该矩阵中没有相同的数），输出该矩阵中最大值和最小值所在的行号和列号。
