离散数学 第五单元 relations

已于 2024-02-21 20:22:27 修改
阅读量352 收藏 11
点赞数 8
分类专栏： 离散数学 文章标签： 算法
于 2024-02-18 22:50:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZChuashifeng/article/details/136148863
版权

目录

1. 用矩阵表示关系

matrices 矩阵

digraph 有向图

2. 关系的性质（研究同一个集合）

reflexive 自反性

symmetric 对称性

antisymmetric 反对称性

transitive 传递性

3. 关系的运算

关系的并交运算

​关系的复合运算

​关系的幂运算

4. closure of relations 关系的闭包

reflexive closures 自反闭包

symmetric closures 对称闭包

transitive closures 传递闭包

法1：不断求复合，直到n

法2：Warshall’s closures

求解闭包方法总结

关系图​

关系运算​

5. equivalence relations 等价关系

以m为模的同余关系

​equivalence classes 等价类

partitions 集合的划分

6. partial orderings 偏序关系

Hasse Diagrams 哈斯图

最大元和最小元

​极大元和极小元

​上界和上确界

下界和下确界

1. 用矩阵表示关系

matrices 矩阵

 digraph 有向图

2. 关系的性质（研究同一个集合）

reflexive 自反性

symmetric 对称性

antisymmetric 反对称性

具有对称性的矩阵，对称位置必须都为0或者都为1

具有反对称性的矩阵，对称位置绝对不可能都为1

transitive 传递性

3. 关系的运算

关系的并交运算

关系的复合运算

R对到M：R的第一行分别去对应S的每一列

关系的幂运算

4. closure of relations 关系的闭包

（不考虑删除来得到反对称性等性质）

reflexive closures 自反闭包

symmetric closures 对称闭包

transitive closures 传递闭包

法1：不断求复合，直到n

法2：Warshall’s closures

W0就是原矩阵。

W1：考虑第一个节点（a）作为中间节点，寻找一条边（以i为起点，j为终点），从i到j，中间只有一个a节点，设置矩阵的ij位置为1

看图发现，只有b a d这条边满足条件，b对应2，d对应4，那么W1就是在W0的基础上把24位置设置为1

W2：a、b作为中间节点

看图发现，不存在满足条件的边，所以W2=W1

W3：a、b、c作为中间节点

看图发现，b c d、b c a、d c a、d c d这四条边都满足条件，24、21、41、44位置置1 

W4：a、b、c、d作为中间节点

看图发现，a d c、c d c、a d c a满足条件，13、33、11设置 

求解闭包方法总结

关系图

关系运算

5. equivalence relations 等价关系

以m为模的同余关系

equivalence classes 等价类

注意这里的非空集合A实际上是整数集Z哦~（请看同余关系的定义）

partitions 集合的划分

6. partial orderings 偏序关系

Hasse Diagrams 哈斯图

最大元和最小元

极大元和极小元

上界和上确界

下界和下确界

雨枪幻。
关注
  • 8
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
离散数学之relations
让梦想开花
06-17 3878
妈蛋，离散和软件工程导论同一天
常用的离散数学中的几个概念以及自己的几点拙见
12-23 9213
1、等价关系（Equivalence Relation） 设~是集合G上的一个二元关系，若满足以下条件： （1）自反性：对任何a∈G，有a~a （2）对称性：对任何a，b∈G，有a~b，则b~a （3）传递性：对任何a，b，c∈G，有a~b且b~c，则a~c 则称~为G中的一个等价关系。 2、等价类（Equivalence Class） 集合b={x|x∈G，x~a}，即集合
离散数学期末复习（3）：关系
cx不会编程的博客
06-05 1206
离散数学期末复习（3）：关系
【离散数学】 SEU - 14 - 2021/04/21 - Closures of Relations
Teddy van Jerry的博客
04-21 179
Discrete Mathematics and its Applications (8th Edition) 2021/04/22 - Closures of Relations 9 Relations 9.4 Closures of Relations 9.4.2 Different Types of Closures If RRR is a relation on a set AAA, then the closure of RRR with respect to PPP, if it exists
离散数学关系的性质_关系和关系的性质| 离散数学
cumudi0723的博客
06-25 2249
离散数学关系的性质 笛卡尔积(A * B不等于B * A) (Cartesian product (A*B not equal to B*A)) Cartesian product denoted by * is a binary operator which is usually applied between sets. It is a set of ordered pairs where t...
离散数学相关的概念
Cross_Entropy的博客
09-16 1691
文章目录setset 集合equal 集合的相等empty set 空集合cardinality 基数trust setFunction 函数函数domain, codomain, image, preimage, range,mapsinjection, one-to-onesurjective, ontobijection, one-to-one correspondenceinverse functioncompositiongraph of functionpartial functionCard
划分离散数学定义_离散数学知识(9划分与覆盖).ppt
weixin_35731754的博客
01-12 5605
*;第三章 集合与关系(Sets and Relations) ;3.7 集合的划分与覆盖(Partition & Cover of Sets) 3.7.1 集合的划分 (Partition of Sets) 3.7.2 集合的覆盖(Cover of Sets)3.7.3 全集的划分 (The Partition of the Universal Set U) ; ...
离散数学期末复习
weixin_50877746的博客
06-22 2095
文章目录GraphGraph structureAdjacent/NeighborNeighbor SetAbstract AlgebraGroupDefinitionCharacteristic: closure,associativity,identity, inverseTheromCayley TableLaw of ExponentsSubgroupCosetLemmaTheoremCyclic GroupTheorem Graph Graph structure 2. Howev
揭秘系列-离散数学
12-27
揭秘系列，离散数学 In today’s world, analytical thinking is a critical part of any solid education. An important segment of this kind of reasoning—one that cuts across many disciplines—is discrete ...
浙江大学离散数学课件
07-01
基础部分: 逻辑(Logic) 集合(Sets) ...原理部分:数学推理(Reasoning) 计数原理(Counting) 关系(Relations) 应用部分: 图(Graphs) 树(Trees) 代数系统：布尔代数(Boolean Algebra)，群（Group）
Mathematics for Computer Science 英文版 离散数学专用
09-11
This course is offered to undergraduates and ... Topics covered include: formal logic notation, induction, sets and relations, permutations and combinations, counting principles, and discrete probability
质数和约数
2302_77099705的博客
05-21 1095
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 879
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
算法刷题笔记 逆序对的数量（C++实现）
hanmo22357的博客
05-18 358
AcWing上的算法基础课题目 逆序对的数量 刷题笔记记录
【算法刷题day60】Leetcode：84. 柱状图中最大的矩形
qq_45022758的博客
05-21 325
暂无84. 柱状图中最大的矩形代码随想录解析。
第三十七天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
xxlyss的博客
05-18 330
其实你定义三个变量就好了呀，分别代表手上剩余的5，10，20面额纸币的张数，然后用for循环依次遍历bills，对三个变量进行运算，就可以模拟一次交易。当手上某一种纸币的数量不够找了，就false了。排序得到的结果：对于任意一个数据，它左边都是大于他的，右边都是小于他的。所以每一个元素前插，不会影响其他元素的 j 值，那就大胆前插，他的 j 是几就给他插到满意的位置。先将所有数据的身高（h）从大到小排序，使身高这个维度达到有序，然后再考虑前面有几个人的身高大于或者等于他。自己琢磨的七七八八了。
通过Wirtinger流进行相位恢复：理论与算法
最新发布
xy_optics的博客
05-22 839
Wirtinger流，包含通过谱方法初始化并使用类似梯度下降的新更新规则迭代地细化估计。这种方法承诺通过最少数量的随机测量实现精确的相位恢复，同时在计算和数据资源方面都具有高效性。传统方法，如Gerchberg-Saxton算法及其变体，通过迭代地应用投影，使频谱的幅度与观察数据匹配。这些方法依赖于关于信号的先验知识，并且缺乏理论上的收敛保证。Wirtinger流算法初始猜测zoz_ozo​是通过计算从测量数据构建的矩阵的主特征向量得到的。使用非凸目标函数的梯度迭代地细化zzz。
【算法】前缀和——二维前缀和模板题
2302_79031646的博客
05-21 280
用“二维前缀和模板题”来介绍二位前缀和算法模板
exact relations 矩阵
08-09
Exact Relations（精确关系）矩阵是一种用于表示事物或概念之间精确关系的矩阵。这种矩阵可以帮助我们更清晰地理解各个事物之间的联系和关联。 在Exact Relations矩阵中，每一行和每一列都代表着一个事物或概念。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值