自反闭包、对称闭包、传递闭包、正闭包、克林闭包(个人感悟)

 好久没看闭包知识今天被这几个闭包给弄晕了,搜了些资料浅浅整理一下。

以下是个人感悟,不一定对,欢迎指正。

三大关系闭包

图源点此处

首先这三个闭包都是包含R本身的,是在R的基础上加上特定性质的集合。

R的话就是类似{(a,b),(a,c),(b,c)} 的集合。

R={(a,b),(a,c),(b,c),(c,a)}

下面会用红色标注出多的部分。

自反闭包 r(R)的话就是R+R^{_{0}},即r(R)= {(a,a),(a,b),(a,c),(b,b),(b,c),(c,a),(c,c)}

其中,R^{_{0}} = {(a,a),(b,b),(c,c)}。

对称闭包 s ( R )就是,如果R有(a,b)的话,就要添加上反着的,即(b,a)。s ( R ) = {((a,b),(a,c),(b,a),(b,c),(c,a),(c,b)}

传递闭包 t ( R ) 就是,如果有(a,b) 且有(b,c),则需要加上(a,c)。t(R) = {(a,a),(a,b),(a,c),(b,c),(c,a)}。

正闭包

 正闭包感觉等价于传递闭包 。

克林闭包

克林闭包感觉等于正闭包+R^{_{0}} ,也就是自反传递闭包。

(by 归忆)

  • 0
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

归忆_AC

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值