离散数学关系的基本运算和关系的性质闭包

已于 2023-04-21 15:05:58 修改
阅读量3.8k 收藏 35
点赞数 5
分类专栏： 离散数学 文章标签： 离散数学
于 2021-12-31 01:37:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41358574/article/details/122246480
版权

文章目录

关系的运算

定义5.2.1:
设R，S是X到Y的二元关系，则R∪S，R∩S，R-S，~R，R ⨁ S也是X到Y的二元关系。
二元关系是以序偶为元素的集合，因此可以对它进行集合的运算，如∩、∪、-、 ~和⨁运算而产生新的集合。

基本运算

在这里插入图片描述
例子：
在这里插入图片描述

关系的复合运算

(实例引导)
设有家族成员集合A：
R1是A上的姐弟关系，<x，y>R1，表示x是y的姐妹，
R2是A上的父子关系，<y，z>R2，表示y是z的父亲。
由于y的中间作用，x与z之间产生了一种新的关系：姑侄关系。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
关系复合运算性质：
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

关系的逆运算

在这里插入图片描述

最低0.47元/天 解锁文章
march of Time
关注
  • 5
    点赞
  • 踩
  • 35
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
大学离散数学实验集合运算.zip
01-06
【实验目的】掌握用计算机求集合的交、并、差和补运算的方法。 【实验内容】编程实现集合的交、并、差和补运算。 【实验原理和方法】 （1）用数组A，B，C，E表示集合。输入数组A，B，E（全集），输入数据时要求检查数据是否重复（集合中的数据要求不重复），要求集合A，B是集合E的子集。 以下每一个运算都要求先将集合C置成空集。 （2）二个集合的交运算：把数组A中元素逐一与数组B中的元素进行比较，将相同的元素放在数组C中，数组C便是集合A和集合B的交。 （3）二个集合的并运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把不相同的元素添加到数组C中，数组C便是集合A和集合B的并。 （4）二个集合的差运算：把数组A中各个元素先保存在数组C中。将数组B中的元素逐一与数组B中的元素进行比较，把相同的元素从数组C中删除，数组C便是集合A和集合B的差A-B。 （5）集合的补运算：将数组E中的元素逐一与数组A中的元素进行比较，把不相同的元素保存到数组C中，数组C便是集合A关于集合E的补集。 求补集是一种种特殊的集合差运算。
离散数学集合运算C++或C语言实验报告.pdf
01-09
离散数学集合运算C++或C语言实验报告 离散数学的实验
离散数学关系性质判断
12-24
//自反判断函数 int zifan(int r[Size][Size], int m, int n) { int i,j,count=0; for(i=0; i<m; i++) { for (j=0; j<n; j++) { if(i==j&&r[i][j]==1) { count++; } } } if(count==m) { return 1; } else return 0; }
大学离散数学实验二元关系及其性质.zip
01-06
【实验目的】掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。 【实验内容】 编程判断一个二元关系是否为等价关系，如果是，求其商集。 等价关系：集合A上的二元关系R同时具有自反性、对称性和传递性，则称R是A上的等价关系。 【实验原理和方法】 （1）A上的二元关系用一个n×n关系矩阵R= 表示，定义一个n×n数组r[n][n]表示n×n矩阵关系。 （2）若R对角线上的元素都是1，则R具有自反性。 （3）若R是对称矩阵，则R具有对称性。对称矩阵的判断方法是： 。 （4）关系的传递性判断方法：对任意i，j，k，若 。 （5）求商集的方法：商集是由等价类组成的集合。已知R是等价关系，下面的算法是把等价类分行打印出来。
头哥实践教育平台-离散数学-关系
最新发布
yangfreeyyds的博客
11-15 1346
这好说也就是(x1,y1) (x2,y2)如果y1等于x2那么便可以合成为(x1,y2)这个他也说了，恒等关系，好办的很！这简单加一下就行了！
离散数学10__第5章 关系与函数_关系的性质_自反对称传递
华工的专栏
03-14 1万+
关系的定义 设A、 B是任意两个集合， A x B 的子集R称为从A到B的二元关系， 简称为关系。 特别地，当A=B时， 称R为A上的关系。 如果<x, y> ∈ R,可记为xRy, 称x与y有关系R; 如果<x, y> ∈/​ R，则记为, 称 x与y没有关系R。 定义域，值域，域的定义 设R是集合A上的二元关系， （1）R中所有有序对的第一元素构成的集合称为R的定义域， 记为 ，表示为 ; (2) R中所有有序对的第二元素构成的集合称为R的值域，记为...
离散数学：关系的性质
tanjie_123的专栏
01-09 8896
一、前言 本文将简单介绍二元关系的性质：（1）自反性（2）对称性（3）传递性，以及由此派生出的其他性质。 二、二元关系的性质 2.1 自反性定义 （1）若, 则称R在A上是自反的。 （2）若,则称R在A上是反自反的。 2.2 对称性定义     设R为A上的二元关系，   （1）若,则称R为A上的对称关系     (2)   若,则称R为A上的反对称关系 2.3 传递性定义 ...
离散数学（十二）：关系的幂运算与关系的性质
11-15 7432
离散数学基础
【离散数学】二元关系
趟过java，遇见web
11-02 4180
关系，关系矩阵、关系图、单射一对一函数，x不同则y不同 （一个萝卜一个坑，可能有坑没有萝卜）满射值域y是满的，每个y都有x对应，不存在某个y没有x对应的情况 (满坑萝卜，可能有的坑，有多个萝卜)双射每个y都有x对应，而且都是一一对应 （一个萝卜一个坑，所有的萝卜都有坑，所有的坑都有萝卜）
【离散数学】九章：关系 - 关系及其性质
m0_74195626的博客
04-15 2590
9.1关系及其性质 1、二元关系 2、集合A上的关系 3、n元素集合 有多少个关系？ 4、关系的性质 1. 自反（Reflexivity） 2. 对称（Symmetry） 3. 反对称（Antisymmetry） 4. 传递（Transitivity） 5、关系的组合 关系的合成
Java面向对象程序设计大作业基于离散数学的关系和相关计算源码，带GUI图形界面，含关系，性质判断，闭包求取，映射判断等运算
02-09
java课程设计，使用离散数学的知识实习关系和相关运算 程序说明   程序包括关系，性质判断，闭包求取，映射判断，关系判定，等价关系划分，偏序关系求极值等运算。使用GUI图形界面与用户进行交互操作，为了更好的...
离散数学二元关系类（Java实现）
03-26
* 关系和合成运算 * 关系自身与某一关系的运算 * 两个关系之间的运算 * 求一关系的自反闭包 * 求一个关系的对称闭包 * 求一个关系的传递闭包 AND//关系的交运算 OR//关系的并运算 NOT//关系的非运算 XOR//...
离散数学期末试卷.pdf
12-09
例如，试卷中的一道题要求计算关系 R 的逆关系、复合关系、自反闭包、对称闭包和传递闭包等。此外，该试卷还涉及到关系的其他概念，如关系的等价关系、关系的同余关系等。 4. 群论 在群论中，试卷涉及到群的定义、...
《离散数学》考试大纲.pdf
02-08
集合的概念与运算、 关系的概念及性质、 关系的闭包运算、 等价关系与划分、 相容关系、 偏 序关系及其哈斯图表示、 偏序集中的特殊元素、 函数、入射、满射、双射、复合函数和逆函 数的概念及其性质；函数与一般...
离散数学练习题.doc
04-25
本试卷共 3 页，包含了离散数学的多个知识点，涵盖了命题逻辑、集合论、关系和函数等方面的内容。下面是对其中的一些知识点的详细解释： 1. 命题逻辑：命题逻辑是离散数学的一个重要组成部分。它研究如何使用逻辑...
离散数学 --- 二元关系 --- 关系的性质和关系的闭包
qq_51947882的博客
09-06 5378
3.研究关系的闭包问题是有实际意义的：比如在程序中函数A调用函数B，函数B又调用函数C，此时函数C不具有传递性，通过函数C我们只能知道是函数B调用了它，但是实际上真正让函数C能够被调用的是间接调用它的函数A，有没有什么办法通过函数C直接获得函数A呢？3.这时我们又要引入蕴涵式的另一个性质：善意推断，当蕴涵式的前件为假的时候，我们善意推断蕴涵式为真，也就是说这个第二个例子中的关系让蕴涵式为真了 ---> 即这个关系符合了这个性质的定义，则这个关系具有传递性。1.R‘ 具有的新的性质是根据我们的需要来选择的。
【Java实现】离散数学计算 关系的幂运算
qq_62929426的博客
05-12 2702
离散和java结合，也就是常说的电脑代替人脑计算。虽然这里的数据量还是微不足道的，但思维值得挖掘！
【集合论】关系闭包 ( 关系闭包求法 | 关系图求闭包 | 关系矩阵求闭包 | 闭包运算与关系性质 | 闭包复合运算 )
热门推荐
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
10-08 2万+
一、闭包求法 、 二、求闭包示例 ( 关系图角度 ) 、 三、求闭包示例 ( 关系矩阵角度 ) 、 四、闭包运算与关系性质 、 五、闭包复合运算 、
离散数学期末总结
czh_vegetable的博客
01-08 2585
数理逻辑 1.1命题与联结词 1、命题：判断结果唯一的陈述句 （1）命题的真值：判断的结果 （2）悖论：是陈述句，但不是命题 2、命题符号化：简单命题与复杂命题，p、q 3、联结词： （1）否定联结词 （2）合取联结词^（可理解为交） 注：与、和、并且、不但……而且…… （3）析取联结词v（可理解为并） 注：排斥或与相容或 （4）蕴含联结词 注1：前真后假，则假 注2：p->q：p是q的充分条件 注3：只有q才p，只要p就q，除非q才p，除非q否则非p （5）等价联结词
离散数学传递闭包运算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。 需要注意的是，这里的矩阵的行列数必须是相同的。如果矩阵不是方阵，则传递闭包运算依然可以进行，但是需要对矩阵进行扩展，使得行列数相同。另外，在实际使用中，我们可能需要对输入的矩阵进行合法性检查，以确保输入的矩阵满足传递闭包运算的要求。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值