离散数学(十二):关系的幂运算与关系的性质
创始人
2024-01-21 11:43:21
0

1 关系的幂运算 

1)幂运算的定义 

2)幂运算的求法 

幂运算有两种求法,基于矩阵的方法和基于关系图的方法。我们之前学过关系的表示方法有三种:集合、矩阵、关系图。那么同样,这些方式也可以运用于关系的计算中。

需要的注意的是,基于关系图的运算是具有物理意义的,以R2为例,其中的任何一条有向边表示的是经过两步才能从有向边的起点到终点。

此外,基于矩阵的关系运算,是逻辑运算,这里的相乘是逻辑与运算,相加是逻辑或运算,因此所求得的结果矩阵中也只有0和1。

 

 3)幂运算的性质

2、关系的性质

1)性质的定义

关系的性质包括:自反、反自反、对称、反对称、传递五种。我们之前讲的关系有三种表示方法,集合、关系矩阵和关系图的表示。关系的性质,也可以从这三方面进行理解。需要关注以下几点:

(1)自反和反自反:关注的是集合中的一个元素,在关系矩阵的表示中,只关注对角线上的情况,对角线全为1,就是自反的,对角线上全为0,就是反自反的。

(2)对称与反对称:关注的是集合中两个不同的元素,在关系矩阵的表示中,只关注除对角线之外的上三角和下三角矩阵,上三角和小三角矩阵完全对称,就是对称的,上三角和小三角矩阵完全不对称,就是反对称的,既有对称的部分又有不对称的部分,就既不是对称也不是反对称的。

(3)传递:关注的是集合上关系中关系对之间的关系,要求存在,必然存在。当然如果只有而没有,条件都不成立,那么在蕴含情况下结论也一定为真,也有传递的性质。

 

2)关系性质的充要条件 

3)关系性质的判别 

4)关系性质的证明

以下四种性质的证明都是从性质的定义出发,利用题目中已知条件,构造结论。

 5)运算与关系的性质

这一部分的解释后面会完善,大家可以先略过不看。 

相关内容

热门资讯

喜欢穿一身黑的男生性格(喜欢穿... 今天百科达人给各位分享喜欢穿一身黑的男生性格的知识,其中也会对喜欢穿一身黑衣服的男人人好相处吗进行解...
发春是什么意思(思春和发春是什... 本篇文章极速百科给大家谈谈发春是什么意思,以及思春和发春是什么意思对应的知识点,希望对各位有所帮助,...
网络用语zl是什么意思(zl是... 今天给各位分享网络用语zl是什么意思的知识,其中也会对zl是啥意思是什么网络用语进行解释,如果能碰巧...
为什么酷狗音乐自己唱的歌不能下... 本篇文章极速百科小编给大家谈谈为什么酷狗音乐自己唱的歌不能下载到本地?,以及为什么酷狗下载的歌曲不是...
华为下载未安装的文件去哪找(华... 今天百科达人给各位分享华为下载未安装的文件去哪找的知识,其中也会对华为下载未安装的文件去哪找到进行解...
怎么往应用助手里添加应用(应用... 今天百科达人给各位分享怎么往应用助手里添加应用的知识,其中也会对应用助手怎么添加微信进行解释,如果能...
家里可以做假山养金鱼吗(假山能... 今天百科达人给各位分享家里可以做假山养金鱼吗的知识,其中也会对假山能放鱼缸里吗进行解释,如果能碰巧解...
一帆风顺二龙腾飞三阳开泰祝福语... 本篇文章极速百科给大家谈谈一帆风顺二龙腾飞三阳开泰祝福语,以及一帆风顺二龙腾飞三阳开泰祝福语结婚对应...
四分五裂是什么生肖什么动物(四... 本篇文章极速百科小编给大家谈谈四分五裂是什么生肖什么动物,以及四分五裂打一生肖是什么对应的知识点,希...
美团联名卡审核成功待激活(美团... 今天百科达人给各位分享美团联名卡审核成功待激活的知识,其中也会对美团联名卡审核未通过进行解释,如果能...