作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/13 16:59:50
一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构中共有______个零元素
一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构中共有______个零元素
因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素.