自反性


设A={1,2,3,4},下列几个是A 上的二元关系。

R1={<1,1>,<1,2>,<2,1>,<2,2>,<3,4>,<4,1>,<4,4>};
R2={<1,1>,<1,2>,<2,1>};
R3={<1,1>,<1,2>,<1,4>,<2,1>,<2,2>,<3,3>,<4,1>,<4,4>};
R4={<2,1>,<3,1>,<3,2>,<4,1>,<4,2>,<4,3>};
R5=(<1,1>,<1,2>,<1,3>,<1,4>,<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>};
R6={<3,4>}。
其中,哪些是自反关系? 哪些是反自反关系?
解: 关系R3,R5是自反的,因为它包括所有形如<a,a>的序对。关系R4,R6是反自反的,因为它不包括任何形如<a,a>的序对。而关系R1,R2既不是自反的,也不是反自反的。
因为R1中包含<1,1>,<2,2>,<4,4>,但不包含<3,3>;R2中包含<1,1>.但不包含<2,2>,<3,3>,<4,4>。
自反性和反自反性可以在关系图和关系矩阵上非常直观地反映出来。


文章作者: Jone
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Jone !
评论
 上一篇
tidb tidb
TiDB 4.0TiDB 4.0 兼容mysql5.7版本
2020-11-03
下一篇 
10大最高效的Java库盘点 10大最高效的Java库盘点
代码库是开源生态系统的重要组成部分,一个开源库背后通常拥有一个优秀的开源社区,毕竟没有社区的努力和支持,这个开源库很难生存下去。 有了开源库,我们不需要每次编码都重复造轮子,这样你可以节省很多时间去做其他事情,比如陪伴家人和朋友。所以,在数
2020-09-29
  目录