一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构*有______个零元素

问题描述:

一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构*有______个零元素

因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素.