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

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

判断题查看答案

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

判断题查看答案

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

判断题查看答案

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

判断题查看答案

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

填空题查看答案

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

简答题查看答案

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

判断题查看答案

用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

单选题查看答案

用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。

单选题查看答案