文章目录
一、关系闭包
二、自反闭包
三、对称闭包
四、传递闭包
一、关系闭包
----
包含给定的元素 , 并且 具有指定性质 的 最小的 集合 , 称为关系的闭包 ; 这个指定的性质就是关系
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)...a\to b, b \to c
成立 ,
a \to c
存在 , 或 ② 前提不成立 , 前提不成立的情况下不管默认就是传递的 , 如果前提成立 , 则必修添加对应的第三条边 ;