离散数学_九章:关系(3)(一)

简介: 离散数学_九章:关系(3)(一)

1、用集合表示关系


关系是序偶的集合,所以描述集合能用的方法一般都可以描述关系,比如枚举满足关系的所有序偶,比如叙述满足关系的性质。


前面的例子都是用集合表示关系,这里不赘述


2、用矩阵表示关系


矩阵表示关系

有限集之间的关系可用0-1 矩阵表示:


假设 R 是从 A = { a1, a2,…,am } 到 B = { b1, b2,…,bn } 的关系,则A×B上的所有关系可以用一个 m×n的长方形 0-1 矩阵 来表示。


关系R由矩阵 MR = [ mij ] 表示,其中

当 ai 与 bj 相关时,表示 R 的 0-1 矩阵的 (i, j) 项是1,如果ai 与 bj 无关系,则是0


📘例1:

假设 A = { 1, 2, 3 },B = { 1, 2 }。令 R 为 A 到 B 的关系,如果 a∈A,b∈B 且 a > b,则 R 包含 (a, b)。表示 R 的矩阵是什么(假设元素的顺序与递增的数值顺序相同)?


由题意得,R = { (2, 1), (3, 1), (3, 2) },因此矩阵为:


📘例2:

设 A = { a1, a2, a3 },B = { b1, b2, b3, b4, b5 }。哪些有序对在下面的矩阵所表示的关系 R 中?


因为 R 是由 mij = 1 的有序对 (ai, bj) 构成的,所以

R = { (a1, b2), (a2, b1), (a2, b3), (a2, b4), (a3, b1), (a3, b3), (a3, b5) }


⭐集合上的关系矩阵

表示定义在一个集合上的关系的矩阵是一个方阵,可以用这个矩阵确定关系是否有某种性质


R 自反时

R 是自反的,当且仅当 MR 的主对角线上的所有元素都等于1

❗ 注意:非主对角线上的元素可以是 0 或 1



R 对称时

R 是对称关系,当且仅当 若mij = 1 则 mji = 1


换句话说:R 是对称关系,当且仅当 MR = (MR)T


(沿主对角线对称)


R 反对称时

R 是反对称关系,当且仅当 i ≠ j 时,mij = 0 或 mji = 0(至少有一个得是0)

📘例:

假设集合上关系 R 由下图矩阵表示,R 是自反的、对称的和反对称的吗?

判断自反:因为这个矩阵中所有的对角线元素都等于1,所以 R 是自反的。

判断对称:由于 MR 是对称的,所以 R 是对称的。

判断反对称:因为 m1,2 和 m2,1 都是1,所以 R 不是反对称的


⭐确定关系合成的矩阵

确定关系合成的矩阵:已知两个关系的关系矩阵,求这两个关系矩阵的合成矩阵

本质是关系矩阵的布尔积,理解上可以直接把两个矩阵相乘(注意顺序,A×B和B×A不一样),0仍是0,大于等于1的写成1

目录
打赏
0
0
0
0
14
分享
相关文章
【赵渝强老师】史上最详细:Hadoop HDFS的体系架构
HDFS(Hadoop分布式文件系统)由三个核心组件构成:NameNode、DataNode和SecondaryNameNode。NameNode负责管理文件系统的命名空间和客户端请求,维护元数据文件fsimage和edits;DataNode存储实际的数据块,默认大小为128MB;SecondaryNameNode定期合并edits日志到fsimage中,但不作为NameNode的热备份。通过这些组件的协同工作,HDFS实现了高效、可靠的大规模数据存储与管理。
348 70
【赵渝强老师】基于ZooKeeper实现Hadoop HA
本文介绍了如何在4个节点(bigdata112、bigdata113、bigdata114和bigdata115)上部署HDFS高可用(HA)架构,并同时部署Yarn的HA。详细步骤包括环境变量设置、配置文件修改、ZooKeeper集群启动、JournalNode启动、HDFS格式化、ZooKeeper格式化以及启动Hadoop集群等。最后通过jps命令检查各节点上的后台进程,确保部署成功。
306 0
阿里云服务器怎么样?云服务器ECS功能、租用费用全解析
阿里云ECS是弹性计算服务,提供安全可靠的云服务器,包括多种实例规格如经济型、通用型、计算型等,适合不同场景。ECS支持VPC专有网络、快照与镜像、多种付费模式。用户可按需选择计算架构、存储类型,享受灵活的网络控制、自动化数据备份和低成本计算资源。适用于Web应用、在线游戏、大数据分析和深度学习等场景。阿里云提供免费试用和优惠价格,服务众多知名企业,如新浪微博。
352 5
【赵渝强老师】MySQL的慢查询日志
MySQL的慢查询日志用于记录执行时间超过设定阈值的SQL语句,帮助数据库管理员识别并优化性能问题。通过`mysqldumpslow`工具可查看日志。本文介绍了如何检查、启用及配置慢查询日志,并通过实例演示了慢查询的记录与分析过程。
531 3
关系型数据库搭建高可用存储集群
【5月更文挑战第4天】关系型数据库搭建高可用存储集群
193 4
关系型数据库搭建高可用存储集群
一文速览深度伪造检测(Detection of Deepfakes):未来技术的守门人
一文速览深度伪造检测(Detection of Deepfakes):未来技术的守门人
2476 0
使用Python实现深度学习模型:智能药物研发与筛选
使用Python实现深度学习模型:智能药物研发与筛选
355 15
You Only Cache Once:YOCO 基于Decoder-Decoder 的一个新的大语言模型架构
YOCO是一种新的解码器-解码器架构,旨在解决大型语言模型推理时的内存限制问题。通过只缓存一次键值对,YOCO显著减少了GPU内存占用,与Transformer相比,内存使用降低了约L倍。模型由自解码器和交叉解码器组成,自解码器使用滑动窗口注意力,而交叉解码器利用全局KV缓存。实验表明,YOCO在保持竞争力的性能同时,提高了推理速度,尤其是在处理长序列时。此外,YOCO还减少了预填充时间,提升了吞吐量。
481 3
登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问