Представлення відношення за допомогою матриці і графа. Приклади

A={1,2,3,4,5,6,7,8}

B={14,15,16}

q = {(a,b) є AxB | b ⁞ a}

AxB =…..

A B

1

2 14

3

4 15

6 16

14. Композицією відношень R ₁ і R ₂ на множині M (позначається R ₁° R ₂) називається відношення R на M таке, що aRb тоді і тільки тоді, коли існує елемент c Î M, для якого виконується aR ₁ c і cR ₂ b. Наприклад, композицією відношень R ₁ - "є сином" і R ₂ - "є братом" на множині чоловіків є відношення R ₁° R ₂ - "є небожем".

15. Відношення R ^-1 називається оберненим до відношення R, якщо b R^-1 a тоді і тільки тоді, коли a R b. Очевидно, що (R ^-1)^-1= R.

Наприклад, для відношення "більше або дорівнює" оберненим є відношення "менше або дорівнює", для відношення "ділиться на" — відношення "є дільником".