> 数学 >
在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
什么是零元素啊
人气:341 ℃ 时间:2020-01-31 14:26:41
解答
无向的邻接矩阵一定是对称阵.当vi与vj中间有一条边相连接时,则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版