离散数学期末复习-求关系闭包

最新推荐文章于 2023-01-17 12:20:39 发布
最新推荐文章于 2023-01-17 12:20:39 发布
阅读量4k 收藏 38
点赞数
分类专栏： 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52444045/article/details/118390129
版权

文章目录

自反性与非自反性

定义

设R为A上的关系

  1. 若 ∀ \forall ∀x(x∈A-><x,x>∈R)，则称R在A上是自反的
  2. 若 ∀ \forall ∀x(x∈A-><x,x> ∉ \notin ∈/​R)，则称R在A上是反自反的

实例

QQ截图20210701155841.png

QQ截图20210701160126.png

对称性与反对称性

定义

设R为A上的关系

  1. 若 ∀ \forall ∀x ∀ \forall ∀y(x,y ∈ \in ∈A ∧ \wedge ∧<x,y> ∈ \in ∈R-><y,x> ∈ \in ∈R),则称R为A上对称的关系
  2. 若 ∀ \forall ∀x ∀ \forall ∀y(x,y ∈ \in ∈A ∧ \wedge ∧<x,y> ∈ \in ∈R ∧ \wedge ∧<y,x> ∈ \in ∈R->x=y),则称R为A上的反对称关系

实例

在这里插入图片描述
在这里插入图片描述

传递性

定义

设R为A上的关系，若 ∀ \forall ∀x ∀ \forall ∀y ∀ \forall ∀z(x,y,z ∈ \in ∈A ∧ \wedge ∧<x,y> ∈ \in ∈R ∧ \wedge ∧<y,z> ∈ \in ∈R-><x,z> ∈ \in ∈R),则称R是A上的传递关系

实例

QQ截图20210701161601.png

QQ截图20210701161609.png

关系性质的充要条件

QQ截图20210701161940.png

关系性质判别

QQ截图20210701162033.png

实例

在这里插入图片描述

关系闭包

设R是非空集合A上的关系, R的自反（对称或传递）闭包是A上的关系R‘, 使得R’满足以下条件：

  1. R’是自反的（对称的或传递的）
  2. R ⊆ \subseteq ⊆R‘
  3. 对A上任何包含R的自反（对称或传递）关系 R’‘ 有 R’ ⊆ \subseteq ⊆R‘’.

一般将 R 的自反闭包记作 r®, 对称闭包记作 s®, 传递闭包记作 t®.

闭包的构造方法

集合表示

QQ截图20210701162700.png

矩阵表示

QQ截图20210701162825.png

图表示

QQ截图20210701162839.png

实例

在这里插入图片描述

QQ截图20210701163214.png

QQ截图20210701163639.png

sec0nd_
关注
  • 0
    点赞
  • 踩
  • 38
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
根据关系图非常简单的求出三种关系闭包（自反闭包、对称闭包、传递闭包）附练习题
qq_47867028的博客
06-28 3万+
目录想说的话自反闭包对称闭包传递闭包练习题 想说的话 完全不废话，谁都能懂 φ(>ω<*) 只关注如何求关系闭包，不讲原理，因为懒（不是） 方便起见，就以下图为例。关系为 R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩}R=\lbrace\langle1,1\rangle,\langle1,2\rangle,\langle3,1\rangle\rbrace R={⟨1,1⟩,⟨1,2⟩,⟨3,1⟩} 自反闭包 将没有环的结点加上环。 例题中结点111有环，结点2,32,32,3无环，因此将结点
离散数学(Closure operation)闭包运算全解
热门推荐
醉蕤的博客
04-21 1万+
离散数学（屈婉玲）第二版，闭包运算(Closure operation)自反、对称、传递闭包，理论+python代码实现
离散数学【关系】习题解析（二）自反对称传递，闭包，warshall
小松与蘑菇
06-24 1万+
1.求三大闭包 R的关系矩阵如下 MR=[1010000101001000000110000] M_R=\begin{bmatrix} 1&0&1&0&0\\ 0&0&1&0&1\\ 0&0&1&0&0\\ 0&0&0&0&1\\ 1&0&0&0&0 \end{bmatrix} MR​=⎣⎢⎢⎢⎢⎡​10001​00000​11100​00000​
传递闭包的应用
qq_37304699的博客
01-28 1489
传递闭包的应用 传递闭包是离散数学中的概念，先(不严谨的)给出一些定义： 笛卡尔积：两集合中的元素自由组成全部有序二元组(学名叫序偶)的集合 A={1,2,3},B={a,b},则A×B={<1,a>.<1,b>.<2,a>.<2,b>.<3,a>.<3,b>}A=\{1,2,3\},B=\{a,b\},则A\times B=\{<1,a>.<1,b>.<2,a>.<2,b>.<3
机器学习需要的线性代数知识
Ezrealmore
08-18 2514
机器学习教程 一-不懂这些线性代数知识 别说你是搞机器学习的                   数学是计算机技术的基础，线性代数是机器学习和深度学习的基础，了解数据知识最好的方法我觉得是理解概念，数学不只是上学时用来考试的，也是工作中必不可少的基础知识，实际上有很多有趣的数学门类在学校里学不到，有很多拓展类的数据能让我们发散思维，但掌握最基本的数学知识是前提，本文就以线性代数的各种词条来
离散（集合论）
weixin_51289473的博客
12-19 5095
集合代数： 相对补集：A - B 即不在B中并且在A中的 这个题建议画个图来判断相对补集与广义并，比较好理解 有包含原理知： 二元关系： 注意传递性：如果没有A到B、B到C，那么也具有传递性，即不具有传递能力的传递性 关系的闭包：r(R) 自反闭包 s(R)对称闭包 t(R) 传递闭包 ...
【离散数学】求闭包的例题
Sky*殇的博客
04-13 1826
笛卡尔乘积
weixin_33890526的博客
03-07 1292
笛卡尔（Descartes）乘积又叫直积。假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)}。可以扩展到多个集合的情况。类似的例子有，如果A表示某学校学生的集合，B表示该学校所有课程的集合，则A与B的笛卡尔积表示所有可能的选课情况。   目录 名称定义 序偶定义 笛卡尔积定...
离散数学讲义-离散数学期末-考研
03-30
离散数学是计算机科学的基础课程，它探讨的是不连续或离散对象的数学结构和性质。这门学科在计算机科学中的重要性不言而喻，因为它为算法设计、数据结构、编程语言理论、数据库和计算复杂性等领域提供了坚实的理论...
离散数学-关系的闭包.ppt
10-12
离散数学-关系的闭包.ppt
离散数学的各种闭包运算
02-23
离散数学 闭包运算 传递闭包 自反闭包 对称闭包 warshell算法 普通算法 有界面 java编程
离散数学-关系，集合，求自反闭包，对称闭包，传递闭包
01-08
离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包...
成都信息工程大学期末考试卷子复习-离散数学.zip
最新发布
05-06
离散数学是计算机科学中...通过复习这些核心内容，学生可以全面地准备成都信息工程大学的离散数学期末考试。课件和作业可以帮助巩固理论知识，而复习资料则提供了实践练习的机会，确保理论与实践相结合，提高解题能力。
离散数学测试1-3.zip
06-22
1. **集合论**：集合是离散数学的基本概念，包括集合的定义、元素关系、集合的运算（并集、交集、差集、笛卡尔积）以及幂集。了解Venn图可以帮助直观地理解集合关系。 2. **逻辑推理**：包含命题逻辑和谓词逻辑，...
离散数学-集合论-关系的闭包、等价关系与划分和偏序关系（9）
weixin_57038791的博客
01-17 1869
设R是非空集合A上的关系，R的自反（对称或传递）闭包是A上的关系R',使得R‘满足以下条件： （1）R'是自反的（对称的或传递的） （2）$R\sube R’$ （3）对A上任何包含R的自反（对称或传递）关系R''，有$R'\sube R''$,R的自反闭包记作$r(R)$,对称闭包记作$s(R)$,传递闭包记作$t(R)$。 一般将R的自反闭包记作$r(R)$,对称闭包记作$s(R)$ ,传递闭包记作$t(R)$。
离散数学-传递闭包的代码计算
RaynorFTD的博客
04-28 5930
文章目录简单解释一下传递闭包例题手算代码实现完整代码与运行结果展示代码讲解第一步-获得关系矩阵第二步-根据Warshell算法计算得到传递闭包 简单解释一下传递闭包 传递闭包、即在数学中，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。例如，如果X是(生或死)人的集合而R是关系“为父子”，则 R 的传递闭包是关系“x 是 y 的祖先”。再比如，如果X是空港的集合而关系 xRy 为“从空港 x 到空港 y 有直航”，则R的传递闭包是“可能经一次或多次航行从x飞到 y”。 例题 手算 代码实
离散数学-关系的闭包
GQAQ123的博客
11-04 1520
系列文章目录 离散数学-关系的闭包 文章目录系列文章目录一、Floyd-Warshall算法是什么？二、核心代码 一、Floyd-Warshall算法是什么？ 该算法用于求一个带权有向图的任意两点的最短距离。 算法详解 关键在于对于中间点K的理解，把起点借助K抵达终点的距离与起点直接抵达终点的距离进行比较，取小值。每次取新的K值（K=1，2，。。。，n）都是取新的中间点然后遍历，比较任意两点从该中心点走的距离与原来距离的大小。 二、核心代码 for（int k=1;k<=n;k++）
离散数学实训 求对称闭包s(R)（C++）
强风吹拂
05-30 2746
离散数学 之 用C++实现对称闭包 在这里插入代码 #include<bits/stdc++.h> using namespace std; //定义有序对 struct Pair { int x; int y; Pair(int ix, int iy) { x = ix; y = iy; } void print() const{ cout << "<" << x << "," << y << ">"
求闭包
Wonz
05-26 1万+
上周刚考完数据库，当时就想着要把计算题题型整理一下，当时复习花了两天的时间，把题目按照题型归了一下类，看看别人的解析，加上自己的思考，整理了一套自己的做题方法，趁着还有记忆，整理一下，以便以后要用到。先讲闭包。这个是求其他的前提。例：关系模式R（U，F），其中U={A，B，C，D，E，I}，F={A→D，AB→E，BI→E，CD→I，E→C}，计算（AE）+。解：第一步：令X={AE}，X（0）=...
python离散数学实验关系闭包的计算
05-11
关系闭包是指将一个关系中所有满足传递性质的元素对加入到该关系中后所得到的关系。在Python中，可以通过遍历关系中的元素对，判断它们是否满足传递性质，并将符合要求的元素对加入到闭包中来计算关系的闭包。 下面是一个示例代码，假设我们有一个关系R，用一个二维数组表示，每行代表一个元素对，第一个元素为关系的起点，第二个元素为关系的终点： ```python R = [[1,2],[2,3],[3,4]] ``` 首先，我们需要创建一个空的闭包集合C，并将关系R中的元素对全部加入到C中： ```python C = set(R) ``` 接下来，我们遍历C中的每一个元素对，判断它们是否满足传递性质。如果满足传递性质，则将新的元素对加入到C中： ```python for a in C: for b in C: if a[1] == b[0]: C.add((a[0], b[1])) ``` 在这个示例中，我们通过两个嵌套的循环遍历C中的每一个元素对，判断它们是否满足传递性质。如果满足，我们就将它们的起点和终点组合成一个新的元素对，并将其加入到C中。循环执行完毕后，C中的元素对就是关系R的闭包了。 完整代码如下： ```python R = [[1,2],[2,3],[3,4]] C = set(R) for a in C: for b in C: if a[1] == b[0]: C.add((a[0], b[1])) print(C) ``` 输出结果为： ``` {(1, 2), (2, 3), (1, 3), (3, 4), (2, 4), (1, 4)} ``` 其中，闭包中包含了所有满足传递性质的元素对。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值