单选题 一个含有n个顶点和e条边的简单无向图,其邻接矩阵存储中零元素的个数是______。
【正确答案】 D
【答案解析】[解析] 考查邻接矩阵的定义。一个含有n个顶点和e条边的简单无向图的邻接矩阵为n×n矩阵,共有n 2 个元素,其中非零元素个数为2e(因为为无向图,每条边必会导致矩阵中出现2个位置对称元素),则零元素个数为n 2 -2e。