离散数学中的矩阵乘法有个邻接矩阵为010111100110000100111011110100100100这个是M的布尔矩阵我想知道M*M的矩阵乘法怎么算的421321231222111011320521221232121122这个是怎么算的啊

问题描述:

离散数学中的矩阵乘法
有个邻接矩阵为
010111
100110
000100
111011
110100
100100
这个是M的布尔矩阵
我想知道M*M的矩阵乘法怎么算的
421321
231222
111011
320521
221232
121122
这个是怎么算的啊

矩阵乘法公式:A*B的元素 Cij=求和(k从0-n)Aik*Bkj
但愿你能理解,不然上网搜搜,或者看专业书

布尔的乘法就是布尔的“且”运算,两个数相乘,都是1时得1,只要有一个是0就得0.布尔的加法是“或”运算,两个数相加,都是0时得0,只要有一个是1就得1.
矩阵的话,就是把普通矩阵的(乘、加)替换成布尔的(乘、加).