2024/10/16

今天完成了离散数学的有关闭包的作用。我对闭包有一下总结：
自反闭包的计算可以通过将所有的（a,a）对添加到关系 R 中，其中 a 属于给定的集合，来得到自反闭包。
对称闭包的计算
对于关系 R 中的每一个元素对（a,b），如果（b,a）不在 R 中，则将其添加到 R 中，从而得到对称闭包。
传递闭包的计算
常用的算法有 Warshall 算法和 Floyd-Warshall 算法。这些算法通过逐步检查和更新关系中的元素对，以确定是否满足传递性，并最终得到传递闭包。