归纳离散数学 关系的性质.pptVIP

* 实例 例1 A={1,2,3}, R1, R2, R3是A上的关系, 其中R1＝{1,1,2,2}R2＝{1,1,2,2,3,3,1,2}R3＝{1,3} R2自反, R3反自反, R1既不是自反也不是反自反的 0.0 * 对称性与反对称性 实例： 对称关系：A上的全域关系EA, 恒等关系IA和空关系? 反对称关系：恒等关系IA，空关系是A上的反对称关系.  0.0 * 实例 例2 设A＝{1,2,3}, R1, R2, R3和R4都是A上的关系, 其中 R1＝{1,1,2,2}， R2＝{1,1,1,2,2,1} R3＝{1,2,1,3}， R4＝{1,2,2,1,1,3} R1 对称、反对称. R2 对称，不反对称. R3 反对称，不对称. R4 不对称、也不反对称. 0.0 * 传递性 实例： A上的全域关系EA,恒等关系IA和空关系? 小于等于关系, 小于关系，整除关系，包含关系， 真包含关系 0.0 * 实例 例3 设A＝{1,2,3}, R1, R2, R3是A上的关系, 其中 R1＝{1,1,2,2} R2＝{1,2,2,3} R3＝{1,3} R1 和 R3 是A上的传递关系 R2不是A上的传递关系 0.