离散数学概念

Eleventh June.

已于 2022-03-10 13:18:15 修改

阅读量2k

点赞数

文章标签：学习

于 2022-03-10 13:17:38 首次发布

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

本文链接：https://blog.csdn.net/qq_46646740/article/details/123398552

版权

一、集合论与图论

1.关系

定义：任意子集 $R$ 称为A到B上的二元关系. 若 $(a,b) \in A \times B$ ,则称a,b满足关系R，记作aRb；若 $(a,b) \notin A \times B$ 则a,b不满足关系R.

自反性： $\forall x \in X, (x,x) \in R,$ 记作 $xRx$

对称性: $\forall x,y \in X, if$ $exists$ $x Ry$ , $then$ $yRx$

反对称性: 如果对于任意a,b属于X，if aRb and bRa , then a = b

传递性: 任意x,y,z 属于 X, if xRy and yRz, then xRz.

等价关系：具有自反性，对称性和传递性

e.g ‘=’

有限集合上等价关系的个数（第二类斯特林数）

偏序关系：具有自反性，反对称性和传递性

e.g '>', '<', '包含于'

偏序集：<X, $\leq$ > ,集合加比较运算符（偏序集中至少存在一组元素不可比较大小）

全序集：任意一组元素都可以比较.

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
离散数学概念

一、集合论与图论1.关系定义：任意子集称为A到B上得二元关系. 若,则称a,b满足关系R，记作aRb；若则a,b不满足关系R.自反性：记作对称性:, 反对称性:如果对于任意a,b属于X，if aRb and bRa , then a = b传递性: 任意x,y,z 属于 X, if xRy and yRz, then xRz. 等价关系：具有自反性，对称性和传递性e.g ‘=’有限集合上等价关系的个数（第二类斯...
复制链接

扫一扫

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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