第四章 二元關係和函數 4.4關係的閉包

4.4關係的閉包 簡單來說就是對關係R添加儘可能少的元素得到 R ’ R^{’} R’,使得 R ’ R^{’} R’有自反/對稱/傳遞的性質。則稱 R ’ R^{’} R’爲R的自反閉包/對稱閉包/傳遞閉包。 例題: 除了根據其概念特性直接推算出來,我們還可以用集合的運算來求: 其實這個就是我們剛纔思路的具體化: <1> I A I_A IA​裏的元素都是環,這已經是最小的有用元素的集合了。 <
相關文章
相關標籤/搜索