自反閉包又名在離散數學中，對於既不是自反也不是反自反的關係，適當的添加一些序偶使之變成自反關係，同時要求添加的序偶儘可能的少。
基本介紹
- 書名：自反閉包
- 又名：離散數學
- 作者：楊聖洪 張英傑 陳義明
- 出版社：科學出版社
- 出版時間：2011年：72．
在離散數學中，對於既不是自反也不是反自反的關係，適當的添加一些序偶使之變成自反關係，同時要求添加的序偶儘可能的少。添加序偶後的關係稱為原關係的自反閉包，記為r(R)。
例題：
令A={1,2,3}、R={<1,1>,<2,2>}，求R的自反閉包。
解：由於R缺少序偶<3,3>，R不是自反關係，添加該序偶後則變成自反關係(即，在關係矩陣中，對角線上的數字均為1)。所以R的自反閉包r(R)={<1,1>,<2,2>,<3,3>}。
由求自反閉包的過程可以得到：r(R)=RUIA
