《数据结构》练习题PPT课件.ppt

下列命题正确的是 A.一个图的邻接矩阵表示是唯一的邻接表表示也唯一 B.一个图的邻接矩阵表示是唯一的邻接表表示不唯一 C.一个图的邻接矩阵表示不唯一的邻接表表示是唯一 D.一个图的邻接矩阵表示不唯一的邻接表表示也不唯一 判断 一个有向图的邻接表和逆邻接表中的结点个数一定相等 用邻接矩阵存储图所占用的存储空间大小只与图中顶点个数有关而与图的边数无关 无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是