(判断题)
边数很少的稀疏图,适宜用邻接矩阵表示。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
边数很少的稀疏图,适宜用邻接表表示。
(判断题)
边数很多的稠密图,适宜用邻接矩阵表示。
(判断题)
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
(简答题)
用邻接矩阵表示图时,矩阵元素的个数与顶点个数是否相关?与边数是否相关?
(判断题)
边数很多的稠密图,适宜用邻接表表示。
(判断题)
用邻接矩阵存储图,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
(判断题)
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中顶点个数有关,而与图的边数无关。
(判断题)
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
(判断题)
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关