文章目录
一、常见的关系的性质
二、关系的性质示例
三、关系运算性质
一、常见的关系的性质
----
在 自然数集
N=\{ 0, 1,2, \cdots \}
上 , 如下关系的性质 :
1....a
, 对应存在
a \to a
前提
b \to a , a\to b
, 对应存在
b \to b
4....对应存在
a \to a
前提
b \to a , a\to b
, 不存在对应的
b \to b
, 这里传递性不成立 ;
5....条有向边 , 顶点之间只有
0/1
条边是反对称 , 顶点之间只有
0/2
条边是对称 , 上述对称/反对称都不成立 ;
传递 : 前提
a \to b , b \to c
, 不存在对应的...a \to c
, 这里传递性不成立 ;
三、关系运算性质
----
讨论问题 : 指定性质的关系 之间进行运算 , 其结果的性质 ; 如 自反的两个关系 进行逆序合成运算 , 结果扔是自反的 ;