试题题干
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
A
e
B
2e
C
D
参考答案
正确答案：
试题解析
邻接矩阵：用矩阵来描述图中顶点之间的关联关系。其中：
故本题中，n个顶点，故用矩阵n×n个元素存储顶点间相邻关系。e条边的无向图，故在矩阵中有2e个元素为1，表示顶点间互相连接。故0元素的个数为n×n-2e。故本题选D。