回覆列表
-
1 # 使用者5933125843701
-
2 # 使用者4044295222555
在離散數學中,對於既不是自反也不是反自反的關係,適當的新增一些序偶使之變成自反關係,同時要求新增的序偶儘可能的少。新增序偶後的關係稱為原關係的自反閉包,記為r(R)。[1]
例題:
令A={1,2,3}、R={,},求R的自反閉包。
解:由於R缺少序偶,R不是自反關係,新增該序偶後則變成自反關係(即,在關係矩陣中,對角線上的數字均為1)。所以R的自反閉包r(R)={,,}。
由求自反閉包的過程可以得到:r(R)=RUIA
在離散數學中,對於既不是自反也不是反自反的關係,適當的新增一些序偶使之變成自反關係,同時要求新增的序偶儘可能的少。新增序偶後的關係稱為原關係的自反閉包,記為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