关系.pptVIP

笛卡尔积与关系 注意×运算不满足交换律和结合律 A ×B ≠ B × A （A ≠ B，A≠ ?，B ≠ ? ） 当 A≠ ?，B ≠ ? ，C ≠ ? 时 (A ×B）× C≠ A ×（B× C） 例如：A={学校}，B={教师}，C={学生} (A ×B）× C 表示学校聘老师教学生 A ×（B× C）表示老师教学生受学校管理 引 进 关 系 的 概 念 关系 不同关系种类 练习 逆关系的运算关系矩阵和关系图 定理 P116 设T为从X到y的关系，S为从y到Z的关系，则（TоS）-1＝S -1оT -1 证：z, x?（TоS）-1?x, z?TоS ??y(y?Y?x, y?T?y, z?S) ??y(y?Y?y, x?T -1 ?z, y?S -1) ?z, x?S -1оT -1? 定理 设R , S , T 均为A上二元关系，那么 （1）????? R? ( S ?T) = (R? S) ?(R?T) （2）????? (S ?T)?R = (S?R) ?( T?R) （3）????? R?(S ?T) ? (R?S) ?(R?T) （4）????? (S ?T)?R ? (S?R) ?( T?R) (3)例子 S={(1,3),(2,4}, T={(1,3),(3,4)} R={(2,1)(2,2)(2,3)} S ?T=