边数很少的稀疏图,适宜用邻接矩阵表示。()
图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
边数很多的稠密图,适宜用邻接矩阵表示。()
边数很少的稀疏图,适宜用邻接表表示。()
边数很多的稠密图,适宜用邻接表表示。()
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)