一.序偶与笛卡尔积&关系
1.
序偶:元素有序组成
笛卡尔积:序偶构成有序组成
(集合不一定有序)
2.
并交规则(定理6.2.1)
包含规则(定理6.2.2)
拆分规则(定理6.2.3)|A|元素个数
3.
关系:笛卡尔积任意子集
空关系,恒等关系,全关系
笛卡尔积前者前域后者后域
拓展:n元关系
4.关系表示法
集合
图
矩阵(纵横两个集合序列)
矩阵交并点乘
布尔运算规则(6.2.4)
二.关系运算
1.理解:中间变量在两关系中前后域同时成立,有顺序性
2.复合关系表示
矩阵表示:笛卡尔积的点乘
交并与顺序
逆运算与逆矩阵
幂运算
三.关系性质
是对单个关系中元素分析得出的关系性质
1.自反性与反自反性
2.对称性与反对称性
3.传递性
4.关系闭包