考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“在含有n个顶点和e条边的无向图的邻接矩阵中”，希望对大家有更好的帮助。
4、在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为( )。
A、 e
B、 2e
C、 n*n-e
D、 n*n-2e
4、试题答案：D
试题解析：
【考点】本题考查图的邻接矩阵存储。
【解析】含有n个顶点的图的邻接矩阵是n*n阶方阵，两顶点之间有边相连，相应位置的元素为1，无边相连为0。对无向图而言，每条边被存储了两次，所以含有e条边的邻接矩阵中共有2e个非零元素，因此整个邻接矩阵的零元素个数为n*n-2e。故本题选D。
以上“在含有n个顶点和e条边的无向图的邻接矩阵中”，更多关于考研真题内容将不断更新。