在含n个顶点和e条边的无向图的邻阶矩阵中,零元素的个数?
什么是零元素啊
人气:292 ℃ 时间:2020-01-31 14:26:41
解答
无向的邻接矩阵一定是对称阵.当vi与vj中间有一条边相连接时,则a(ij)=1,否则为0.e条边对应了n个顶点的度的和为2e.所以零元素的个数为n^2-2e
推荐
猜你喜欢
- 一项工程独做,甲队要十天完成,乙队要15天完成,甲乙两队的工作效率比是多少?
- 求括号的数 2,2,1,0.25 ,()
- 英语翻译
- 已知甲,乙,丙,三个数的和是36甲数比乙数的2倍大1,乙数的½恰好等于丙,则甲乙丙三个数分别为
- 大雪纷纷扬扬地下了起来.改成比喻句谢谢!
- 负数集是什么意思
- (理)与A(-1,2,3),B(0,0,5)两点距离相等的点P(x,y,z)的坐标满足的条件为_.
- 英语翻译