第五节关系的闭包(2) 本节的内容较丰富,主要有 1给出了关系的自反闭包、对称闭包、传递 闭包的定义; 从理论上证明了自反闭包、对称闭包、传 增团的在在性,中传递闭包较为复杂 3给出了上述三种闭包的具体计算公式 4 Warsha算法是求有限集合上的二元关系 的传递闭包的有效算法; 5考虑了关系的闭包与关系的其它运算的联 系 返回本章首页 2021/1/212021/1/21 7 第五节 关系的闭包(2) ⚫ 本节的内容较丰富,主要有: 1.给出了关系的自反闭包、对称闭包、传递 闭包的定义; 2.从理论上证明了自反闭包、对称闭包、传 递闭包的存在性，其中传递闭包较为复杂， 是本节重点; 3.给出了上述三种闭包的具体计算公式; 4.Warshall算法是求有限集合上的二元关系 的传递闭包的有效算法; 5.考虑了关系的闭包与关系的其它运算的联 系. 返回本章首页