Question

在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为多少

是不是n的平方-2e啊？

Answer 1

无向的邻接矩阵一定是对称阵。当vi与vj中间有一条边相连接时，则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e

Answer 2

n(n-1)-2e

补充:这取决于你对于对角元的要求，我只算非对角元的。