文章目录
一、等价关系
二、等价关系示例
三、等价关系与闭包示例
一、等价关系
----
等价关系概念 :
A
集合是非空集合 ,
A \not= \varnothing
, 并且
R
关系是...A
集合上的二元关系 ,
R \subseteq A\times A
;
如果
R
关系是 自反 , 对称 , 传递 的 , 那么称
R
关系是 等价关系 ;
二、等价关系示例
---...: 该关系是 自反 , 对称 的 , 不是传递的 , 因此该关系 不是等价关系 ;
5....x
体重大于
y
,
y
体重大于
z
,
x
体重大于
z
; 传递 成立 ;
等价关系 : 该关系是 传递 的 , 不是 自反 , 对称 的 , 因此该关系 不是等价关系...( 关系闭包求法 | 关系图求闭包 | 关系矩阵求闭包 | 闭包运算与关系性质 | 闭包复合运算 ) 五、闭包复合运算
rs(R) = sr(R)
: 对称闭包 与 自反闭包 的复合运算 , 无论顺序如何