离散数学 3-7 复合关系和逆关系3-8 关系的闭包.ppt

第三章 集合与关系第6讲 3-6 关系的性质 兄弟关系 师生关系 一、自反性和反自反性 1、自反性：设R是集合X上的二元关系，如果对于每一个x?X，有x，x?R，则称R是自反的。 R在X上自反?(?x)(x?X?x，x?R) 2、反自反性：设R是集合X上的二元关系，如果对于每一个x?X，有x，x?R，则称R是反自反的。 R在X上反自反?(?x)(x?X?x，x?R) 例如，在实数集合中，”?”是自反的，因为对于任意实数x?x成立。 平面上三角形的全等关系是自反的。 例：X={a，b，c}， R1={a，a，b，b，c，c，a，b，c，a} R2={a，b，b，c，c，a} R3={a，a，b，c} 注意：R不是自反的，未必一定是反自反的。一个关系可能既不是自反的，也不是反自反的。 3、关系矩阵的特点 自反关系的关系矩阵的对角元素均为1； 反自反关系的关系矩阵的对角元素均为0。 4、关系图的特点 自反关系的关系图，每个结点均有自回路； 反自反关系的关系图，每个结点均没有自回路。 5、结论： R是X上的二元关系，则： (1)R是自反关系的充要条件是IX?R。 (2)R是反自反关系的充要条件是R?IX=?。 二、对称性和反对称性 1、对称性：设R是集合X上的二元关系，如果对于每一个x，y?X，每当x，y?R，就有y，x?R，则称R是对称的