自反性对称传递性

A={1,2,3}

R1={<1,1>,<2,2>,<3,3>}

R2={<1,3>}

说明R1具有自反性.R2是反自反的。

R1即是对称的,又是反对称的。

R3={<1,1>,<1,2>,<2,1>}

R4={<2,1>,<3,2>}

对称的逆就是反对称。(<x,y>与<y,x>为对称,如果一个集合中只包括不同的<x,y>且没有<y,x>为反对称)

R3是对称的。R4反对称。

传递性与非传递性是互斥的。

xRy ,yRz 存在关系<x,z>就是传递的。不存在就是非传递的。

R4是传递的。

猜你喜欢

转载自blog.csdn.net/zhuiyunzhugang/article/details/111054530
今日推荐