第七章二元关系.pptVIP

§7.4关系的性质定义7.13设R为A上的关系若?x?y?z(x,y,z∈A∧x,y∈R∧y,z∈R→x,z∈R)

则称R是A上的传递关系R是传递关系?R2?R关系矩阵的特点是在关系矩阵中,当rik=1且rkj=1时一定有rij=1对R2的关系矩阵中取值为1的元素,在R的关系矩阵中对应位置上的元素取值也为1如果顶点xi到xj有边,xj到xk有边,则xi到xk也有边例:设A={1,2,3},则R={1,1,1,2,2,1,2,2},S={1,2,1,3}都是A上的传递关系T={1,2,2,3}不是A上的传递关系?第30页，共61页，星期日，2025年，2月5日§7.4关系的性质定理7.9设R为A上的关系，则

（1）R在A上自反当且仅当IA?R

（2）R在A上反自反当且仅当R∩IA=?

（3）R在A上对称当且仅当R=R-1

（4）R在A上反对称当且仅当R∩R-1?IA

（5）R在A上传递当且仅当R?R?R证:(1)必要性任取x,y，由