关系矩阵的运算

并运算

$$c_{ij}=\{\begin{array}{ll}1& a_{ij}=1\vee b_{ij}=1\\ 0& a_{ij}=0\wedge b_{ij}=0\end{array}$$

同理与运算

都是对应位置上的逻辑运算

---

布尔积

两个矩阵作乘积

$$c_{ij}=\underset{k}{\bigvee }(a_{ik}\wedge a_{kj})$$ $$A\odot B=C$$

表示复合关系下的关系矩阵

指向原始笔记的链接

补运算

$$\bar{R}=A\times B-R$$