r-南京大学.pptVIP

* * * * 一些常用关系的性质 = ? | ?3 ? E 自反 ? ? ? ? ? ? ? 反自反 ? ? ? ? ? ? ? 对称 ? ? ? ? ? ? ? 反对称 ? ? ? ? ? ? ? 传递 ? ? ? ? ? ? ? 关系运算与性质的保持 自反 反自反 对称 反对称 传递 R1-1 ? ? ? ? ? R1?R2 ? ? ? ? ? R1?R2 ? ? ? ? ? R2?R1 ? ? ? ? ? 作业 教材[8.1] P403-406：5, 47, 55, 56 教材[8.3] P415-417：14, 32, 34 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 关系及其运算 关系的定义 关系的运算 关系的性质 0-1矩阵运算 有序对（Ordered pair） (a, b)是集合{{a}, {a, b}}的简写 次序的体现 (x,y)=(u,v) iff x=u 且 y=v 若{{x},{x,y}}={{u},{u,v}}，则{x}={u}或{x}= {u,v}, 因此x=u。 假设y?v (1) 若x=y, 左边={{x}}, 而v?x,?右边?{{x}}; (2) 若x?y,则必有{x,y}= {u,v}, 但y既不是u,又不是v, 矛盾。 笛卡尔乘积（Cart