离散数学_九章:关系(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

相关文章
|
8月前
|
XML 存储 分布式计算
【赵渝强老师】史上最详细:Hadoop HDFS的体系架构
HDFS(Hadoop分布式文件系统)由三个核心组件构成:NameNode、DataNode和SecondaryNameNode。NameNode负责管理文件系统的命名空间和客户端请求,维护元数据文件fsimage和edits;DataNode存储实际的数据块,默认大小为128MB;SecondaryNameNode定期合并edits日志到fsimage中,但不作为NameNode的热备份。通过这些组件的协同工作,HDFS实现了高效、可靠的大规模数据存储与管理。
899 70
|
存储 弹性计算 大数据
阿里云服务器怎么样?云服务器ECS功能、租用费用全解析
阿里云ECS是弹性计算服务,提供安全可靠的云服务器,包括多种实例规格如经济型、通用型、计算型等,适合不同场景。ECS支持VPC专有网络、快照与镜像、多种付费模式。用户可按需选择计算架构、存储类型,享受灵活的网络控制、自动化数据备份和低成本计算资源。适用于Web应用、在线游戏、大数据分析和深度学习等场景。阿里云提供免费试用和优惠价格,服务众多知名企业,如新浪微博。
457 5
|
分布式计算 资源调度 Hadoop
【赵渝强老师】基于ZooKeeper实现Hadoop HA
本文介绍了如何在4个节点(bigdata112、bigdata113、bigdata114和bigdata115)上部署HDFS高可用(HA)架构,并同时部署Yarn的HA。详细步骤包括环境变量设置、配置文件修改、ZooKeeper集群启动、JournalNode启动、HDFS格式化、ZooKeeper格式化以及启动Hadoop集群等。最后通过jps命令检查各节点上的后台进程,确保部署成功。
401 0
|
SQL 关系型数据库 MySQL
【赵渝强老师】MySQL的慢查询日志
MySQL的慢查询日志用于记录执行时间超过设定阈值的SQL语句,帮助数据库管理员识别并优化性能问题。通过`mysqldumpslow`工具可查看日志。本文介绍了如何检查、启用及配置慢查询日志,并通过实例演示了慢查询的记录与分析过程。
644 3
|
机器学习/深度学习 数据采集 TensorFlow
使用Python实现深度学习模型:智能药物研发与筛选
使用Python实现深度学习模型:智能药物研发与筛选
506 15
|
JavaScript 前端开发
Vue的高级表格组件库【vxe-table】
Vue的高级表格组件库【vxe-table】
716 0
|
存储 机器学习/深度学习 人工智能
数据结构(五)----特殊矩阵的压缩存储
数据结构(五)----特殊矩阵的压缩存储
1437 3
|
人工智能
【经验分享】如何快速转化笔记格式为标准的MarkDown格式并进行博客发布,提高生产力?
本文介绍如何将笔记转换为Markdown格式以快速发布博客。通过使用特定的Prompt和AI工具Claude 3 Sonnet,可以将Notepad++笔记转为适合CSDN博客的Markdown格式。转换要求包括:正确标记代码段、调整缩进和格式、使用Markdown标题、列表、链接和图片语法。Claude 3 Sonnet能有效处理格式转换,将转换后的Markdown内容复制到编辑器,即可便捷发布博客。
535 2
【经验分享】如何快速转化笔记格式为标准的MarkDown格式并进行博客发布,提高生产力?
|
存储 算法 数据挖掘
软件体系结构 - 架构风格(11)黑板架构架构风格
【4月更文挑战第21天】软件体系结构 - 架构风格(11)黑板架构架构风格
1808 0