对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为( )。
举一反三
- 若采用邻接矩阵存储具有n个顶点的无向图,则该邻接矩阵是一个() A: 上三角矩阵 B: 稀疏矩阵 C: 对角矩阵 D: 对称矩阵
- 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A: 一般矩阵 B: 对角矩阵 C: 对称矩阵 D: 稀疏矩阵
- 对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(),矩阵中非零元素个数是()。 A: n,e B: n2,e C: n2,2e D: n2,e2
- 若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵为一个什么矩阵?()。 A: 对称矩阵 B: 一般矩阵 C: 稀疏矩阵 D: 对角矩阵
- n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是: (n+1)×(n+1)|(n-1)×(n-1)|n×(n-1)|n×n