• 2022-05-26
    【7-1-13】下列说法中正确的是()。A.一个图的邻接矩阵表示是唯一的,邻接表表示也唯一B.一个图的邻接矩阵表示是唯一的,邻接表表示不唯一C.一个图的邻接矩阵表示不唯一,邻接表表示唯一D.一个图的邻接矩阵表示不唯一,邻接表表示也不唯一
    A: 错误
    B: 选B。图的邻接矩阵表示是唯一的,每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一,取决于各条边读入的先后次序,以及在边链表中采用前插法还是后插法来插入这些边。
    C: 不正确
    D: 概念错误