有向图的邻接矩阵问题!希望高手进.有向图的邻接矩阵的自乘运算所得结果即A^n,其元素是不是0或者1?
答案:2 悬赏:80 手机版
解决时间 2021-01-31 18:31
- 提问者网友：泪痣哥哥
- 2021-01-31 13:15
有向图的邻接矩阵问题!希望高手进.有向图的邻接矩阵的自乘运算所得结果即A^n,其元素是不是0或者1?
最佳答案
- 五星知识达人网友：大漠
- 2021-01-31 13:48
矩阵乘法法则就是“左行乘右列”,只是因为这里的元素相乘是子块相乘,为了保证对应的子块可乘,要求左边矩阵A关于列的分法必须与右边矩阵B关于行的分法相同（即分划A的纵线的位置与分划B的横线的位置对应一致）.也就是A^2中m行n列数的求法,第一个矩阵的m行对应数字分别与第二个矩阵的n列对应数字相乘再相加,得到的数字就是所求的A^2中第m行n列的数字.举例：你那个矩阵的第一行是（01101）,第四列是（01100）,对应相乘再相加,0×0+1×1+1×1+0×0+10=2,这个2即A^2矩阵的第一行第四列的数字不知道我解释的是否清楚
全部回答
- 1楼网友：患得患失的劫
- 2021-01-31 15:11
感谢回答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯