Page 19 - C:\Users\asus\Documents\Chapter 2\

 Matriks Relasi

Jika A = {a , a ,… a } dan B = {b , b ,… b } adalah himpunan berhingga
1
2
1
m
2
n
yang masing-masing berisi m dan n elemen, dan R adalah relasi dari A
ke B, kita merepresentasikan R dengan m × n matriks M = [m ], yang
R
ij
didefinisikan oleh

m = 1 jika (a b ) ∈ R
j
i
ij
= 0 jika tidak

Matriks M disebut matriks R.

 Contoh 17 R

Misalkan A = {1, 2, 3} dan B = {r, s}. Kemudian kita definisikan

R = {(1, r), (2, s), (3, r)} adalah relasi dari A ke B.

Maka matriks R adalah