文章目录
一、关系闭包
二、自反闭包
三、对称闭包
四、传递闭包
一、关系闭包
----
包含给定的元素 , 并且 具有指定性质 的 最小的 集合 , 称为关系的闭包 ; 这个指定的性质就是关系
R...自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 自反 的 最小的二元关系
对称闭包 s ( R ) : 包含
R
关系 , 向
R
关系中 ,...具有指定性质
最小的二元关系
二、自反闭包
----
自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 自反 的 最小的二元关系
R \subseteq...;
三、对称闭包
----
自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 对称 的 最小的二元关系
R \subseteq s(R)
s(R)...条边的不管 , 有
1
条边的在添加一条反向有向边 ;
四、传递闭包
----
自反闭包 r ( R ) : 包含
R
关系 , 向
R
关系中 , 添加有序对 , 变成 传递 的 最小的二元关系