性质：自反、反自反、对称、反对称、传递、互斥

最新推荐文章于 2024-11-08 21:39:51 发布
最新推荐文章于 2024-11-08 21:39:51 发布
阅读量2.3w 收藏 48
点赞数 24
分类专栏： # 数学math
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sandalphon4869/article/details/105420311
版权

假设集合A，以及基于A上的关系R

  • 自反： 如果a是A的元素，那么<a,a>是R的元素
  • 反自反：如果a是A的元素，那么<a,a>不是R的元素
  • 对称： 如果<a,b>是R的元素，那么<b,a>是R的元素
  • 反对称：如果<a,b>，<b,a>是R的元素，那么a,b相等
  • 传递： 如果<a,b>，<b,c>是R的元素，那么<a,c>是R的元素

PS：

  • 互斥：R中只有r1和r2，r1是R的元素，则r2不是R的元素。
图论：自反与对称
ymengm的博客
11-27 4045
自反、反自反、对称、反对称、传递、非传递
编程实践精华总结集锦系列1: SpringBoot/Maven/IDEA/Java/Kotlin/Redis等等
AI天才研究院
07-24 1万+
UNIX 设计哲学：Do one thing and do it well一次只做一件事，并做到极致。《UNIX编程艺术》一书，提出的17条编程原则，经过时间和实践的锤炼，发展成为Unix...
自反,反自反
fengjingge
11-03 1782
自反： 如果a是A的元素，那么是R的元素 反自反： 如果a是A的元素，那么不是R的元素 对称：如果是R的元素，那么是R的元素 反对称：如果，是R的元素，那么a,b相等 传递：如果，是R的元素，那么是R的元素
如何判断关系是否自反,反自反,对称,反对称,传递
热门推荐
wjt_1025的博客
06-19 4万+
首先，求出关系的关系矩阵，即布尔逻辑0、1矩阵。 例如，集合A={1,2,5,8,12,16} R是整除关系。 那么我们写成关系矩阵。 关系矩阵 M= 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 R={<1,1>,<1,2>,<1,5>,<1,8>,&...
离散数学中关系的性质：自反、反自反、对称、反对称、传递
ZhongUncle的博客
10-07 5891
离散数学中，有一个重要的概念是关系的性质自反：对于任意的 a 属于 A，必有 aRa。反自反：对于任意的 a 属于 A，必有 aRa。对称：对于任意的 a，b 属于 A，若 aRb，则必有 bRa。反对称：对于任意的 a，b 属于 A，若 aRb 且 bRa，必有 a=b（如果 aRb，且 a≠\neb，那么必有 bRa）。传递：对于任意的 a，b，c 属于 A，若 aRb 且 bRc，必有 aRc。传递可能是最好理解的了，这里重点关注前四个性质。
自反，对称，传递判断
adminyyds的博客
05-14 3198
自反，矩阵对角线“全”是1。反自反是0，两种都有非自反 对称，前提一:(<a，b>，<b，a>)且a≠b，如a=b则反对称，如前提一不满足则既是对称又是反对称。 传递，<a，b>，<b，c>如果<a，c>满足则是传递。 ...
离散数学——关系的性质（自反与反自反，对称与反对称，传递）
最新发布
Xi_Lu_yao的博客
11-08 4902
也就是说：假如A的元素有a,b,c，那么R中要同时有,,才具有自反性，,,全都不在R中才具备反自反性。对称和反对称并不要求,,等所有A中任意两个不同元素都在R中，只要存在某一个或多个即可。R3=,,既不具有对称性，也不具有反对称性。反对称：若存在，则对称：若存在在R中，则R1=,具有对称性。R中（a，b是A中的任意两个元素）
2.重点难点1
08-03
- **偏序**：满足自反性和反对称性但不一定是传递的。 - **全序**：偏序且任意两个元素要么相关要么不相关（没有不相交的类）。 - **拟序**：类似于偏序，但允许有无限的反链（即没有上界的链）。 - **拟全序**...
大学计算机专业 离散数学期末复习题
01-13
14. **关系的性质与定义**：无自反性、反自反性、对称性、反对称性和传递性的关系是怎样的。 15. **等价关系的数量**：在特定大小的集合上，等价关系的数量可以通过计算确定。 16. **模运算的关系**：模6相等关系...
离散数学问题解决：12个技巧助你成为算法大师
!...# 1. 离散数学概述及其在算法中的应用 ## 1.1 离散数学简介 离散数学是计算机科学中的基础学科，它研究离散的数学结构，如图论、逻辑、集合论、概率论等。与连续数学不同，离散数学关注的是可数和不可数的离散对象...
自反对称传递
12-18
c语言编写离散判断是否满足自反（isReflexive），如不是求出自反闭包（reflexiveClosure） 判断是否满足对称（isSymmetric），如不满足求出对称闭包（symmetricClosure） 判断是否满足反对称（isAntiSymmetric） 求出该关系的传递闭包（transitiveClosure，Warshall,使用两种方法求解，分别由两个不同的函数实现），判断该关系是否满足传递性（isTransitive） 判断是否等价关系（isEquivalence）
离散数学N元集合自反，对称，反自反，非对称关系数计算问题
05-16
看了离散数学中的关系整理了一点关于n元集合中各种关系的计算，现写下这个方便大家学习交流理解。其中有自反，对称，反自反，非对称等关系数的结论和计算方法，可供参考，
离散数学逻辑与推理：构建与应用的逻辑体系
!... # 摘要 本文系统地探讨了离散数学逻辑及其在计算机科学中的应用，重点介绍了命题逻辑、谓词逻辑、集合论与关系理论、证明技巧以及应用案例分析。首先，文章阐释了命题逻辑和谓词逻辑的基础概念、表达方式和应用...
自反性对称传递性
zhuiyunzhugang的博客
12-11 1万+
A={1,2,3} R1={<1,1>,<2,2>,<3,3>} R2={<1,3>} 说明R1具有自反性.R2是反自反的。 R1即是对称的，又是反对称的。 R3={<1,1>,<1,2>,<2,1>} R4={<2,1>,<3,2>} 对称的逆就是反对称。（<x,y>与<y，x>为对称，如果一个集合中只包括不同的<x,y>且没有<y,x>
关系的性质（自反，反自反，对称，反对称，传递）
呆萌很的博客
10-08 1万+
关系的性质（自反，反自反，对称，反对称，传递）
对称与反对称
>*,<
04-07 3206
链接：https://www.nowcoder.com/acm/contest/94/H来源：牛客网对称与反对称时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 给出一个N*N的方阵A。构造方阵B,C:使得A = B + C.其中 B为对称矩阵，C为反对称矩阵。对于方阵S中的任意元素,若(S)ij...
“#自反、反自反”
sinat_18558057的博客
09-23 2741
“#自反、反自反” 设R是A上的二元关系，二元关系 自反：任取一个A中的元素x，如果都有&lt;x,x&gt;在R中，那么就说A在R上是自反的 反自反：任取一个A中的元素x，如果都有&lt;x,x&gt;不在R中，那么就说A在R上是反自反的 在关系矩阵上的表示， 自反：主对角线上的元素都是1 反自反：主对角线上的元素都是0 在关系图上的表示， 自反：每一个顶点都有环 反自反：每一个顶点都 自反：...
离散数学，自反和反自反 ，对称和反对称，传递关系 ，复合关系和逆关系 ，关系的闭包
2301_79431343的博客
07-15 977
目录1.自反和反自反 自反性 反自反性 判断关系是自反或是反自反 2.对称和反对称对称性 反对称性 判断关系是对称或是反对称 3.传递关系 4.复合关系和逆关系 复合关系 逆关系 关系运算的性质 5.关系的闭包 闭包的性质
离散数学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的值域，记为...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值