以下说法错误的是()。A.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。B.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。
以下说法错误的是()。
A.邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。
B.用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。
C.存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(或上)三角部分就可以了
D.用邻接矩阵M表示图,判定任意两个结点Vi和Vj之间是否有长度为n的路径相连,则只要检查M的n次方后,第 i行第j列的元素是否为0即可。
参考答案和解析
邻接表只能用于有向图的存储,而邻接矩阵对于有向图和无向图的存储都适用。
相关考题:
单选题关于招标采购合同管理的有关内容,以下说法错误的是( )。