离散数学0943644.pptVIP

首先学习本章的第二个知识点： 4.2 关系的性质 1、关系的性质 2、关系的性质成立的充分必要条件 3、关系的性质与关系矩阵和关系图 本节习题 下面学习本章的第三个知识点： 4.3 关系的运算 一、交、并、差、补 1、定义 2、关系矩阵计算方法 二、关系的逆 1、定义 2、逆运算的性质 3、逆关系的关系矩阵和关系图 三、关系的合成 1、定义 2、合成运算的性质 3、合成运算的关系矩阵 本节习题 定义4.3.3 设 A、B 和 C 是集合，的合成关系是且 例题讲解： P.84例4.3.3 例4 设 解： 例题讲解： 例5 设 解： 可见：合成运算一般不满足交换律。 那么，合成运算到底有哪些性质呢？ 定理4.3.2 设 A、B 、C 和 D 是集合，则 可见：合成运算满足结合律。 定理4.3.4 设 A、B 、C 和 D 是集合，则 * * 1、关系及其表示法； 2、关系的性质； 3、关系的运算； 4、等价关系与划分； 5、序关系； 6、相容关系。 关系的性质主要有以下 5 种： （1）自反性； （2）反自反性； （3）对称性； （4）反对称性； （5）传递性。 定义4.2.1 设 A 是集合，。 (1) 若，则称 R 是自反的；(2) 若，则称 R 是反自反的；(3) 若，则称 R 是对称的；(4) 若，则称 R 是反对称的；(5)若，则称 R