用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
举一反三
- 用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
- 用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
- 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。[/i] A: N B: E C: 2E D: N+E
- 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A: 一般矩阵 B: 对角矩阵 C: 对称矩阵 D: 稀疏矩阵
- n个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。 A: n B: 2(n C: n/2 D: n*n