在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
什么是零元素啊
人气：228 ℃ 时间：2020-01-31 14:26:41
解答
无向的邻接矩阵一定是对称阵.当vi与vj中间有一条边相连接时,则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e
推荐
- 8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
- 为什么有N个顶点的连通图用邻接矩阵表示时 该矩阵至少有2(n-1)个非零元素
- .n个顶点的连通图用邻接矩阵表示时,该矩阵至少有__个非零元素.
- 一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构中共有______个零元素
- 矩阵的主对角线元素不都是零,其余元素都为零的矩阵是什么矩阵?
- 函数f(x)=a^x/(1+a^x) -a是奇函数 则实数a的值为?
- 若A>0,B>0,C
- 在三角形中,角A,B,C对边为a,b,c角A,B,C成等差数列.求cosB的值?若边a,b,c成等比求sinAsinC的值?
猜你喜欢
