单选题 下列说法中正确的是______。
  • A.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
  • B.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
  • C.一个图的邻接矩阵表示不唯一，邻接表表示唯一
  • D.一个图的邻接矩阵表示不唯一，邻接表表示也不唯一
【正确答案】 B
【答案解析】[解析] 图的邻接矩阵表示是唯一的，每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一，取决于各条边读入的先后次序，以及在边链表中采用前插法还是后插法来插入这些边。