Please enable JavaScript.
Coggle requires JavaScript to display documents.
第三章集合与关系 - Coggle Diagram
第三章集合与关系
5-关系的性质
对称性
反对称性
反自反性
自反性
传递性
10-序关系
偏序集
子集
链
反链
偏序关系
满足自反性、反对称性、传递性的关系
哈斯图
八大元素
极大元、极小元、最大元、最小元
上界、下界、上确界、下确界
2-集合的运算
并运算
补
相对补
绝对补
交运算
对称差（属于A或属于B，但不能既属于A又属于B）
1-集合的概念和表示法
表示法
列举法
利用规则
集合间的关系
相等关系
包含关系
真包含关系
其他概念
空集
幂集
全集
4-关系及其表示
关系：关系R是一个由序偶构成的集合，描述的是集合中元素的关系
表示方法
关系图
关系矩阵
序偶
恒等关系的定义
7-关系的闭包运算
自反闭包
传递闭包
对称闭包
9-等价关系与等价类
等价关系
满足自反性、对称性、传递性的关系
等价类
设R是集合上的等价关系，集合中与元素a满足等价关系的所有元素构成的集合称为元素a形成的R的等价类
商集
等价类的集合
8-集合的划分和覆盖
覆盖：块的并集为原集合
划分
定义：块的并为原集合，且任意两个块的交为空集
类型
最大划分
最小划分
交叉划分
3-序偶与笛卡尔积
序偶
定义：有序数对
表示：<x,y>
笛卡尔积
定义：集合间的运算，结果是一个序偶集
相关定理
6-复合关系和逆关系
关系集合的两种特殊运算
复合运算
逆运算