加载中…
  
博文
标签:

杂谈

分类: 离散数学

内容:

一、关系的性质

二、关系的闭包运算

 

一、关系的性质

自反

设R是集合A上的二元关系,若对于任意a属于A,都有aRa,即<a,a>属于R,则称R为A上的自反关系。

反自反

若对任意a属于A,都有<a,a>不属于R,则称R为A的反自反关系。

例:

在整数集上的小于等于关系是自反的。

空集上的空关系既是自反又是反自反的。

集合A={a,b,c}

R={<a,a>,<a,b>}既不是自反的,也不是反自反的。

S={<a,a>,<b,b>,<c,c>,<a,b>}是自反的。


设R是集合A上的二元关系,若对于任意a,b属于A,若有<a,b>属于R,就必有<b,a>属于R,则称R为A上的对称关系。若有

<a,b>属于R,且<b,a>属于R,就必有b=a,则称R为A上的反对称关系。

非空集合A上的全关系EA是对称关系,但不是反对称关系。

整数集Z上的小于等于关系,小于关系,都是反对称的,但不是对称的。

非空集合A上的恒等关系IA和空关系都是对称的,也是反对称的。

非空集合A上的权关系EA

  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有