离散数学，传递闭包的运算 ，集合的划分和覆盖 ，等价关系 ，等价类，相容关系 ，偏序关系

最新推荐文章于 2024-11-04 21:43:20 发布
最新推荐文章于 2024-11-04 21:43:20 发布
阅读量189 收藏
点赞数 3
分类专栏： 离散数学 文章标签： 数据结构 传递闭包 等价类 相容关系 偏序关系 哈斯图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79431343/article/details/137559937
版权

目录

1.传递闭包的运算 

2.集合的划分和覆盖 

3.等价关系 

4.等价类 

等价关系的性质 

商集 

5.相容关系 

相容类 

写出以下相容关系的最大相容类 

完全覆盖 

6.偏序关系 

覆盖 

7.哈斯图例子 

1.传递闭包的运算 

827cf987b17e4bb38a2db15d9eb84d54.png

c9f0f4f6290c4c3ba4e7f86ac2ce6be2.png

7c8a2a6a414945da944bbf8b53fd6ad1.png

a2645d3239f34488a89073c7e5af29ff.png

52c12cacae4349a19ec14941f5eef4e7.png

457fe13cb30948d284f171a34cc2dda7.png

2.集合的划分和覆盖 

21ba0894b5734a3fb7f111acc90da12b.png

3fd38e3ca79f45b0aecc92d27914287e.png

8c6ec2e8369649f4b38cad8fd3e12dda.png

62623fedaab3428eb6ba3db729134c39.png

ebc304772fc742508162e664ad96f9ec.png

3.等价关系 

ad83871b2abf4961ba746fbf6c886f6e.png

6a6666e387254bee9adf34fbf2cc8300.png

be2c4760588e4740b5fae776c7570bee.png

283ad15a23604a309293329335368fc1.png

4.等价类 

3e336c9ec7e4471da98bab0967425449.png

1b4d73ce3a454f14b563fdc52fd5cb51.png

等价关系的性质 

0b92ef5c03aa4213a988c2a004d16d6e.png

c3b822c63c4440efb9308dcbfdfe07c1.png

da3dfa1c3c52413e8afd00d457af95a5.png

a986d9e0b0084893abc690f977958691.png

商集 

49bd6360a9cc4641b05b96984dd83051.png

5.相容关系 

736f23b5c59a49d1b61ede2bfbc81a46.png

相容类 

9638a6e240014da5afdcbb6e716c8e72.png

c6b9b81219e8430c94b72b60da02b4ea.png

写出以下相容关系的最大相容类 

8ab52b1fb78c4d35ab3c26758767ab8a.png

完全覆盖 

c4d782e339c6425986c5f3bcb04f99fe.png

6.偏序关系 

e38324c3ac854e00843633045315a051.png

1cb2a92292524a6988b6bc14038a337e.png

覆盖 

7c06d225f5cc4f5693fab773c971fbca.png

1a930bac1e29428f954ba20281967016.png

62fe712147c0448282cd7b9a2dc7e589.png

7762ef7522b346e787d712bbe1c0915d.png

7.哈斯图例子 

e06e37bc8d064b9fb47ffa894960380d.png

7d93c4ea54ec41aeadaeb220bb1c41dc.png

d26fcd56b78f4787ab6d249d8cbc031a.png

c06b139416fc4497a0abf1143142c9b9.png

023ff876a26148da813f6c289c3fdab6.png

0030430166084285b82a7fda3b6036a9.png

柏箱
关注
专栏目录
【总结】离散数学*集合论（集合+关系）
2301_80691319的博客
05-27 915
结点+线若把一个集合A分成若干个叫做分块的非空子集，使得A中的每个元素至少属于一个分块，那么这些分块的全体构成的集合叫做A的一个覆盖。如果A中的每个元素属于且仅属于一个分块，那么这些分块的全体构成的集合叫做A的一个划分。覆盖：每个元素都要至少出现一次。划分：不能重复出现。
离散数学之三 集合与关系
耶耶猫猫的博客
10-23 2683
目录一、集合的概念与表示1、集合的概念2、集合元素的性质3、集合的描述方法1. 列举法3. 叙述法3. 文氏图4、集合的关系5、特殊的集合1. 空集2. 全集3. 幂集二、集合的运算1、集合的交2、交运算的性质3、集合的并运算4、并运算的性质5、相关定理6、集合的补集7、对称差8、集合关系的相关证明方法9、**集合恒等式**三、序偶与笛卡尔积1、序偶2、笛卡尔积1. 定义2. 性质四、关系及其表示1、关系2、定义域、值域3、X到Y的关系4、X上的恒等关系5、关系的表示（1）集合表示法（2）关系矩阵（3）关系
《离散数学》：集合、关系和函数
luyoung0001@gmail.com的博客
06-15 2916
究其原因，是因为在找符合关系时，在关系矩阵A中如果有、在关系矩阵 B 中有，这意味着 矩阵 A 的 a 行 b列，与矩阵 B 的 b 行 c 列都是 1，那么它们相乘后，a行 c 列就是 1，这正是两个关系复合的意义所在！因此矩阵运算就成为了关系运算的底层抽象。
【离散数学必刷题】集合与关系（第三章 & 左孝凌）刷完包过！
m0_74215326的博客
12-10 2085
本章需要掌握的重要知识：1.集合的概念和表示法2.集合的运算3.包含排斥原理4.序偶与笛卡尔积5.关系及其表示6.关系的性质7.复合关系和逆关系8.关系的闭包运算9.集合的划分和覆盖10.等价关系与等价类11.相容关系12.序关系如上的知识总结和题型都会在如下的复习巩固的22种题型中逐一带着大家进行复习巩固！
离散数学——关系
qq_45902301的博客
04-16 9948
这篇文章简单的介绍了离散数学中的关系相关的知识。
集合及二元关系
热门推荐
BlackDn的博客
06-06 1万+
集合及关系 关系的运算 AxB：笛卡尔乘积。A中的元素作为第一元素，B中的元素作为第二元素，构成所有的序偶构成的集合作为结果。 domR：R的定义域。R中所有序偶第一元素构成的集合 ranR：R的值域。R中所有序偶第二元素构成的集合 fldR：R的域。domR与ranR的并集 R^-1：R的逆关系/R的逆。每个序偶第一元素和第二元素交换 F⚪G：G对F的右合成。第一元素x来自F，第二元素y来自G...
二元关系——离散数学part 1
yun_gao_的博客
06-12 1万+
二元关系 基本概念 关系是一个集合，有序对是其元素。在有序对中，序是重要的，不可随意安排，我们讨论的有序对仅由两个元素组成，所以称为二元关系 有序对<a,b>中的a称为有序对的第一元，b称为有序对的第二元。 定义一：二元关系是符合某种特定要求的有序对的集合。 笛卡儿乘积：设A,B是集合，由所有以A中元素为第一元，以B中元素为第二元的有序对为元素构成的集合称为A到B的笛卡儿乘积。特别地，A=B时，AxA为集合A上的笛卡尔乘积，A2A^2A2. 定义二：设A，B是集合，R是笛卡尔乘积AxB的子集，则
【离散数学】第三章 笔记（完）
karshey的博客
04-29 4387
1. 集合的相关概念 平凡子集：空集和集合自身叫做平凡子集。（就是自身及空集这两种特殊情形） 一堆定义 1、集合A与B相等，就是里面的元素完全相同。 2、幂集：全体子集的集合。若有n个元素，则幂集中元素的个数为2^n. 幂集的元素可以对子集合的脚标用二进制编码来唯一地确定。从头到尾按顺序，有就是1，无就是0。 2.集合运算 A-B中，若A中无B，则结果为A（就直接不管B了）。 ~A是全集除去A。 对称差画图即可知对称。 （两张运算公式） 3.包含排斥原理 元素奇数是加，偶数是减。 4.序偶
XJTUSE-离散数学-关系
weixin_64112516的博客
08-09 305
二元组(a,b)m元组叉积的结合律。
离散数学概念名词大全.docx
06-21
- **商集**：根据等价关系划分集合后形成的集合。 - **相容关系**：满足自反性和对称性的关系。 - **最大相容类**：相容关系下的最大分类。 - **偏序关系**：同时满足自反性、反对称性和传递性的关系。 - **偏序集**...
【离散数学】关系与函数
happy together
01-21 5064
1、关系的基本概念 关系是笛卡尔积的子集-&gt;关系是以序偶为元素的集合   2、关系的性质 设R为集合A上的关系，则： 性质     关系矩阵 关系图 自反 任意X属于A,XRX I_A 属于 R 关系矩...
数据结构之树
x6886_57的博客
11-03 604
树的定义，树的逻辑表示方法，树的基本术语，树的性质，树的存储结构
数据结构---链表实现栈
最新发布
Dragonlongbo的博客
11-04 251
/用链表作为底层数据结构实现-栈。
插入排序和希尔排序
b123321888的博客
11-04 539
定义：插入排序是一种简单且直观的排序算法，适用于小规模数据的排序。基本思想：通过构建有序序列，对于未排序的数据，在已排序序列中从后向前扫描，找到相应位置并插入。实现特点：使用双层循环，外层循环遍历每个元素，内层循环负责将当前元素插入到正确的位置。定义：希尔排序是一种基于插入排序的排序算法，但它通过将原始列表分割成多个子列表来改进性能，每个子列表使用插入排序进行排序。基本思想：通过比较相距一定间隔的元素来进行排序，逐步减少间隔，直到间隔为1，此时整个列表基本有序，最后进行一次插入排序。
数据结构---链表实现双端队列
Dragonlongbo的博客
11-04 268
/链表实现双端队列。
【数据结构】构造函数和析构函数
cocofu的博客
11-01 757
**构造函数的工作**：在编程中，构造函数的工作就像玩具制造师。每当我们需要一个新的对象，构造函数就会被调用，就像我们需要一个新玩具时，玩具制造师就开始工作。- **析构函数的工作**：在编程中，析构函数的工作就像玩具清理师。- **使用智能指针**：在需要时，建议使用智能指针（如C++中的`std::unique_ptr`和`std::shared_ptr`）来自动管理动态内存，减少手动释放的错误。在我们的程序里，当我们需要一个新的“玩具”时，构造函数就会像玩具制造师一样工作，帮我们准备好一切。
非线性数据结构之图
m0_61840987的博客
11-04 646
无环图 以及 邻接矩阵 和 邻接表 的详细介绍
数据结构的双向链表
w9791028的博客
11-02 268
4、调用函数，按照姓名查找某个学生是否存在，存在输出该学生是第几个节点。1、头插法创建双向链表，节点是学生信息（学号，分数，姓名）3、调用函数，求出分数是完数的学生，并输出该学生所有信息。2、调用函数遍历链表所有信息。
离散数学传递闭包运算c语言实现
05-09
传递闭包运算是一个经典的离散数学概念，可以通过 C 语言的代码进行实现。以下是一个简单的离散数学传递闭包运算的 C 语言实现。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 50 int main() { int n; printf("请输入矩阵的大小："); scanf("%d", &n); int matrix[MAX_SIZE][MAX_SIZE]; int transitive_closure[MAX_SIZE][MAX_SIZE]; printf("请依次输入矩阵元素：\n"); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &matrix[i][j]); } } // 初始化传递闭包矩阵 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { transitive_closure[i][j] = matrix[i][j]; } } // 计算传递闭包矩阵 for (int k = 0; k < n; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (transitive_closure[i][k] && transitive_closure[k][j]) { transitive_closure[i][j] = 1; } } } } printf("传递闭包矩阵为：\n"); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { printf("%d ", transitive_closure[i][j]); } printf("\n"); } return 0; } ``` 代码中，首先要求用户输入矩阵的大小和元素，然后初始化传递闭包矩阵，接着进行传递闭包运算，最后输出传递闭包矩阵。在传递闭包运算中，我们通过三重循环遍历每个元素，如果存在从 i 到 k 和从 k 到 j 的路径，那么就可以从 i 到 j，因此将 transitive_closure[i][j] 赋值为 1。 需要注意的是，这里的矩阵的行列数必须是相同的。如果矩阵不是方阵，则传递闭包运算依然可以进行，但是需要对矩阵进行扩展，使得行列数相同。另外，在实际使用中，我们可能需要对输入的矩阵进行合法性检查，以确保输入的矩阵满足传递闭包运算的要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

柏箱

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

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

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

打赏作者

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

抵扣说明：

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

余额充值