传递闭包就是反复求矩阵的幂,直到结果不再变化为止.从矩阵上,如何观察和判断传递性,可以这样做:http://jingyan.baidu/article/ea24bc399a9cbcda63b3316d.html

R的传递闭包是包含R且具有传递性的最小关系 t(R) = R U R^2 U R^3 U .. U R^n 一般说来,要证明S是R的传递闭包,需要证明以下几点:(1)S具有传递性;(2)S包含R (3)对任何包含R且具有传递性的T,都有S包含于T

自反闭包,是将矩阵主对角线上元素全变成1 对称闭包,是将矩阵非主对角线上的1元素,转置后的元素(行列交换,,即位置与主对角线对称)也变成1,0元素不要管,即根据矩阵的情况来定

哦,这个啊,看看定义,如果xRy且yRz时有xRz时则传递,但是不存在的话,要记住0→0,0→1真值都是1.如果不存在xRy且yRz的情况那就一定成立

原发布者:shisfjiea4.4关系的闭包闭包定义闭包的构造方法集合表示矩阵表示图表示闭包的性质1一、闭包定义定义设R是非空集合A上的关系,R的自反(对称或传递)闭.

一个关系不具有自反, 对称, 传递这3种基本性质之一,但均可以通过对该关系的扩充(在关系中增添序偶),使扩充后的关系具有这种性质,这种包含该关系的最小扩充.

关系矩阵 M= 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 R={,,,,,} 自反 反自反 对称 反对称 传递 完全 循环 * * * √ * * * 等价⇔自反∧对称∧传递⇔自反∧循环 .

~没听过

传递关系判断离散数学中有定理可以判断,通过矩阵变换等.按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.直到所有这样的情形找出,计算完毕.例如:r2计算传递闭包如下:r2={(1,2),(2,3)} 存在上述情况,把(1,3)加入形成r2' r2'={(1,2),(2,3),(1,3)} 所有计算结束与r2不同,所以不是传递关系.若r2是{(1,2),(2,3),(1,3)}则是传递关系.而r和r1计算结果不变,所以是传递的.

R³不会直接等于R 要再算R²*R