离散数学二元关系矩阵的N次幂计算设A={a,b,c,d},R={,,,},求R的各次幂,分别用关系矩阵和关系图表示.R的关系矩阵0100M=101000010000010001001010=10101010=0101000100010000000000000000,请说明这个M?,是怎么

Question

离散数学二元关系矩阵的N次幂计算
设A={a,b,c,d},R={,,,},求R的各次幂,分别用关系矩阵和关系图表示.
R的关系矩阵
0100
M= 1010
0001
0000
0100 0100 1010
= 1010 1010 = 0101
0001 0001 0000
0000 0000 0000,
请说明这个M?,是怎么算出来的?逻辑加也不对啊,看不懂.
是哪个位加哪个位啊,为什么最后会是那个答案?
因为排版问题,矩阵可能会有点歪,大家看清楚下.

Answer 1

两个n×n矩阵A与B的乘积AB的第i行第j列元素＝A的每i行的n个元素与B的第j列的n个元素对应乘积的和,逻辑加指的是这n个元素乘积后的加法,不是两个矩阵A与B的对应元素相加M的第一行0100乘以M的第一列0100得到1M的第一行0...