单选题 对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是______,矩阵中非零元素的个数是2e。
  • A.n
  • B.(n-1)2
  • C.n-1
  • D.n2
【正确答案】 D
【答案解析】[解析] 有n个顶点的图的邻接矩阵记录了每一对顶点之间的关系,有n2个矩阵元素,其中有2e个非零元素用以表示无向图的e条边。