离散数学基础:关系
思维导图¶
笛卡尔积¶
定义¶
性质¶
二元关系¶
描述¶
定义¶
描述¶
备注:本课程的关系只考察二元关系
空关系¶
定义¶
全关系¶
定义¶
恒等关系¶
or 对角关系
定义¶
关系矩阵¶
自反关系¶
定义¶
关系矩阵¶
反自反关系¶
定义¶
关系矩阵¶
对称关系¶
定义¶
关系矩阵¶
反对称关系¶
定义¶
关系矩阵¶
备注¶
传递关系¶
定义¶
关系矩阵¶
等价关系¶
定义¶
等价类¶
- 描述
-
- 定义
-
代表¶
商集¶
- 描述
-
- 定义
-
- 基本性质
-
偏序关系¶
定义¶
符号¶
经典例子¶
-
数集上的 小于或等于关系、大于或等于关系
-
集合的子集关系
- 整数集上的整除关系
可比¶
不可比¶
覆盖¶
极大元¶
极小元¶
最大元¶
最小元¶
偏序集¶
定义¶
全序¶
or 线序
定义¶
关系举例-幂集上的:¶
真包含关系¶
- 反自反、反对称、传递
恒等关系¶
- 自反、对称、反对称、传递
全关系¶
- 自反、对称、传递
空关系¶
- 反自反、对称、反对称、传递