一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构*有______个零元素
问题描述:
一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构*有______个零元素
答
因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素.
一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构*有______个零元素
因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素.