邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

边数很多的稠密图，适宜用邻接矩阵表示。

判断题查看答案

边数很多的稠密图，适宜用邻接表表示。

判断题查看答案

边数很少的稀疏图，适宜用邻接矩阵表示。

判断题查看答案

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

简答题查看答案

存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。

判断题查看答案

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

填空题查看答案

用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

判断题查看答案

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

判断题查看答案

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

判断题查看答案