文章目录
一、关系闭包
二、自反闭包
三、对称闭包
四、传递闭包
一、关系闭包
----
包含给定的元素 , 并且 具有指定性质 的 最小的 集合 , 称为关系的闭包 ; 这个指定的性质就是关系
R...自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 自反 的 最小的二元关系
对称闭包 s ( R ) : 包含
R
关系 , 向
R
关系中 ,...添加有序对 , 变成 对称 的 最小的二元关系
传递闭包 t ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成传递 的 最小的二元关系
定义中有三个重要要素 :
包含给定元素...具有指定性质
最小的二元关系
二、自反闭包
----
自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 自反 的 最小的二元关系
R \subseteq...(R)
是自反的
\forall S ( ( R \subseteq S\land S 自反 ) \to r(R) \subseteq S)
关系
R
的关系图
G(R)
:
R
的自反闭包