, 两个顶点必须加环 ;
三、求闭包示例 ( 关系矩阵角度 )
----
关系
R = \{ , , , \}
使用关系矩阵方法求其 自反闭包 ,...& 1 \\\\ 0 & 0 & 0 & 0 \end{bmatrix}
自反闭包 : 将主对角线值 , 全部改成
1
, 左上角到右下角为主对角线 ;
M(r(R)) = \begin{bmatrix...1 \\\\ 0 & 0 & 1 & 0 \end{bmatrix}
传递闭包 : 求该关系矩阵的 二次幂 , 三次幂 , 四次幂 ,
\cdots
, 直到出现相同的循环的值为止 ;
将上述所有的不同的...矩阵幂运算 进行逻辑相加 ( 或 ) 操作 , 就是其传递闭包对应的矩阵 , 计算机算法适合使用该方法 , 如果人计算 , 还是关系图比较形象 ;
参考 : 【集合论】关系表示 ( 关系矩阵 | 关系矩阵示例..., 仍具有该性质 , 反之不具有该性质 ;
表格第二行含义 :
r(R)
对应的行 ;
自反性 : 假如
R
原来是自反的 , 那么
r(R)
也是自反的 ;
对称性 : 假如
R
原来是对称的