用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?
用邻接矩阵表示图时,矩阵元素的个数与顶点个数无关;但和边数有关。
举一反三
内容
- 0
图的邻接矩阵中矩阵中非零元素个数与边数有关
- 1
用邻接矩阵表示图时,若图中有1000个顶点,1000 条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?
- 2
表示一个1000个顶点,1000条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?
- 3
用邻接矩阵存储图,占用存储空间数与图中顶点个数________关,与边数________关。
- 4
用邻接表存储图所用的空间大小( )。 A: 与图的顶点和边的个数都有关 B: 只与图的边数有关 C: 只与图的顶点个数有关 D: 只与边数的平方有关