单选题 无向图的邻接矩阵是一个______。
  • A.对称矩阵
  • B.零矩阵
  • C.上三角矩阵
  • D.对角矩阵
【正确答案】 A
【答案解析】[解析] 无向图的邻接矩阵是一个对称矩阵。对于同一条边(vi,vj),它是双向的,所以在矩阵的第i行、第j列以及第j行、第i列都为1。