1、闭包
1）定义
2）基于关系矩阵构造闭包
3）基于关系图构造闭包
2、等价关系
研究等价关系是，为了依据集合A上的关系R，对集合A进行划分（目的）。
1）等价关系：
设 R 为非空集合上的关系. 如果 R 是自反的、对称的和传递的, 则称 R 为 A 上的等价关系. 设 R 是一个等价关系, 若<x,y>∈R, 称 x 等价于y, 记做 x～y.
2）等价类：
3）商集
4）集合的划分
本文深入探讨了数学中的三个核心概念：闭包，包括基于关系矩阵和关系图的构造；等价关系，阐述了其自反性、对称性和传递性的特点，并解释了等价类和商集的概念；以及偏序关系的理论。这些基础知识对于理解计算机科学中的数据结构和算法至关重要。
扫一扫
856
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
