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