文章目錄

• 關系復合的基本概念
• • 關系符合的計算方法
  • • 有向圖法
    • 枚舉法
    • 謂詞公式法
    • 矩陣法（擴展部分）
• 關系復合運算的性質
• • 滿足結合律，不滿足交換律：$R○(S○T)=(R○S)○T$
  • $R○(S\cup T)=(R○S)\cup (R○T)$
  • $R○(S\cap T)?(R○S)\cap (R○T)$
  • $R○I_B=I_A○R=R$
  • 關系的乘冪
• 關系的求逆運算
• • 關系求逆運算的計算方法
  • 求逆運算性質
  • • $(R^C{)}^C=R$
    • $(R\cup S{)}^C=R^C\cup S^C$
    • $(R\cap S{)}^C=R^C\cap S^C$
    • $(R?S{)}^C=R^C?S^C$
    • $(R?S)\equiv R^C?S^C$
    • $(～R{)}^C=～R^C$
    • $(R○S{)}^C=S^C○R^C$
    • $iff{R}^C=R$， $R$ 是對稱的

關系復合的基本概念

關系符合的計算方法

有向圖法

枚舉法

謂詞公式法

• 謂詞公式法的計算過程就是函數的帶入過程
  

矩陣法（擴展部分）

關系復合運算的性質

滿足結合律，不滿足交換律：$R○(S○T)=(R○S)○T$

$R○(S\cup T)=(R○S)\cup (R○T)$

$R○(S\cap T)?(R○S)\cap (R○T)$

$R○I_B=I_A○R=R$

關系的乘冪

• $I_A$ 代表的是 $A$ 和自身的關系

關系的求逆運算

關系求逆運算的計算方法

求逆運算性質

$(R^C{)}^C=R$

$(R\cup S{)}^C=R^C\cup S^C$

$(R\cap S{)}^C=R^C\cap S^C$

$(R?S{)}^C=R^C?S^C$

$(R?S)\equiv R^C?S^C$

$(～R{)}^C=～R^C$

$(R○S{)}^C=S^C○R^C$

$iff{R}^C=R$， $R$ 是對稱的

總結

以上是生活随笔為你收集整理的离散数学知识点总结（11）“关系” 知识的总结 ＜2＞：关系的复合运算、求逆运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。