-
自反閉包
鎖定
《自反閉包》是2011年科學出版社出版的圖書。
自反閉包又名在
離散數學中，對於既不是自反也不是反自反的關係，適當的添加一些
序偶使之變成
自反關係，同時要求添加的序偶儘可能的少。
- 中文名
-
自反閉包
- 別 名
-
離散數學
- 作 者
-
楊聖洪 張英傑 陳義明
- 出版時間
-
2011年
- 出版社
-
科學出版社
添加序偶後的關係稱為原關係的自反閉包，記為r(R)。
[1]
例題：
令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
- 參考資料
-
-
1.
楊聖洪，張英傑，陳義明．離散數學．北京：科學出版社，2011年：72
