离散数学 3-6关系的性质和3-7 复合关系课件.pptVIP

第三章 集合与关系第6讲 1、序偶：记作x，y 2、笛卡尔积：记作A?B 3、关系：序偶的集合；前域、值域 4、X到Y的关系，X上的关系 5、关系的表示：关系矩阵、关系图 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=