题目

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

提问时间：2020-10-13

答案

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