（判断题）
邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
边数很多的稠密图，适宜用邻接矩阵表示。
（判断题）
边数很多的稠密图，适宜用邻接表表示。
（判断题）
边数很少的稀疏图，适宜用邻接矩阵表示。
（简答题）
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？
（判断题）
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（填空题）
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
（判断题）
用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
（判断题）
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。
（判断题）
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
