作业帮 > 数学 > 作业

在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 02:13:10
在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
什么是零元素啊
无向的邻接矩阵一定是对称阵.当vi与vj中间有一条边相连接时,则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e