离散数学知识点总结（11）“关系” 知识的总结＜2＞：关系的复合运算、求逆运算

最新推荐文章于 2022-11-26 20:07:24 发布

暖仔会飞

最新推荐文章于 2022-11-26 20:07:24 发布

阅读量1.5w

点赞数 13

分类专栏：计算模型基础：离散数学文章标签：算法深度学习机器学习

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_42902997/article/details/120553032

版权

计算模型基础：离散数学专栏收录该内容

16 篇文章 57 订阅

订阅专栏

文章目录

关系复合的基本概念
- 关系符合的计算方法
关系复合运算的性质
关系的求逆运算

关系复合的基本概念

在这里插入图片描述

关系符合的计算方法

有向图法

在这里插入图片描述

枚举法

在这里插入图片描述

谓词公式法

谓词公式法的计算过程就是函数的带入过程

矩阵法（扩展部分）

关系复合运算的性质

满足结合律，不满足交换律： $R ○ (S ○ T) = (R ○ S) ○ T$

$\cup T)=(R○S) \cup (R○T)$

$\cap T)\subseteq (R○S) \cap (R○T)$

在这里插入图片描述

$R○I_B = I_A○R=R$

在这里插入图片描述

关系的乘幂

在这里插入图片描述

$I_A$ 代表的是 $A$ 和自身的关系

在这里插入图片描述

关系的求逆运算

在这里插入图片描述

关系求逆运算的计算方法

在这里插入图片描述

求逆运算性质

$R^C)^C=R$

$\cup S)^C=R^C \cup S^C$

$\cap S)^C=R^C \cap S^C$

$R - S)^C=R^C - S^C$

$\subseteq S)\equiv R^C \subseteq S^C$

$(\sim R)^C=~\sim R^C$

在这里插入图片描述

$R○S)^C=S^C○R^C$

在这里插入图片描述

$iff ~R^C=R$ ， $R$ 是对称的

在这里插入图片描述

关注

13
点赞
踩
73

收藏

觉得还不错? 一键收藏
打赏
1
评论
离散数学知识点总结（11）“关系” 知识的总结＜2＞：关系的复合运算、求逆运算

文章目录关系复合的基本概念关系符合的计算方法有向图法枚举法谓词公式法矩阵法（扩展部分）关系复合运算的性质满足结合律，不满足交换律：R○(S○T)=(R○S)○TR○(S○T)=(R○S)○TR○(S○T)=(R○S)○TR○(S∪T)=(R○S)∪(R○T)R○(S \cup T)=(R○S) \cup (R○T)R○(S∪T)=(R○S)∪(R○T)R○(S∩T)⊆(R○S)∩(R○T)R○(S \cap T)\subseteq (R○S) \cap (R○T)R○(S∩T)⊆(R○S)∩(R○T)R○I
复制链接

扫一扫

专栏目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

暖仔会飞 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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