MATEMATIKA TERAPAN

RELASI
 RELASI
Pengertian Relasi
Relasi adalah hubungan antara elemen suatu
himpunan dengan himpunan lainnya yang
dinyatakan / disajikan dengan himpunan
pasangan terurut atau dengan tabel atau dengan
matriks atau dengan graf berarah.
Untuk relasi yang menghubungkan lebih dari 2
himpunan pada umumnya dinyatakan dalam
bentuk tabel, dan disebut dengan relasi N-ARAY
HASIL KALI KARTESIAN
Misalkan A dan B adalah himpunan, maka hasil
kali Kartesian A dengan B (Simbolnya AxB)
adalah himpunan semua pasangan berurutan
(a,b) dengan a ϵ A dan b ϵ B
HASIL KALI KARTESIAN
Contoh 2:
P = {2, 4, 8, 9, 15} (2,2) (2,3) (2,4)

(4,2) (4,3) (4,4)

Q = {2, 3, 4)
(8,2) (8,3) (8,4)

(9,2) (9,3) (9,4)

(15,2) (15,3) (15,4)

PxQ = (2,2),(2,3),(2,4),(4,2),(4,3),(4,4),(8,2),(8,3),
(8,4),(9,2),(9,3),(9,4),(15,2),(15,3),(15,4)}
 RELASI
Relasi adalah hubungan antara elemen suatu
himpunan dengan himpunan lainnya yang dapat
dinyatakan / disajikan dengan :

1. Himpunan pasangan terurut

Yaitu dengan merelasikan sebuah himpunan ke
himpunan relasinya kemudian direpresentasikan dalam
pasangan terurut.
2. Tabel
Yaitu membuat tabel yang berisi relasi antara dua
himpunan.
 RELASI
3. Matriks
Yaitu membuat sebuah matriks yang nilainya 1 jika
berelasi, dan bernilai 0 jika tidak berelasi.
4. Graf berarah
Representasi relasi dengan graf berarah merupakan
representasi relasi secara grafis. Tiap elemen
himpunan dinyatakan dengan sebuah titik (simpul /
verteks) dan tiap pasangan terurut dinyatakan dengan
garis beraraf / busur. Dengan kata lain jika (a, b)  R
maka dibuat garis berarah dari simpul a ke simpul b.
Simpul a disebut simpul asal, dan simpul b disebut
simpul tujuan.
RELASI
Contoh 1:
P = {2, 4, 8, 9, 15}
Q = {2, 3, 4)
Relasi R dari P ke Q didefinisikan sebagai (p, q) ε R
jika p habis dibagi q.
Nyatakan relasi tersebut dengan
a) Himpunan pasangan terurut
b) Tabel
c) Matriks
d) Graf berarah
PENYELESAIAN
Buatlah Hasil Kali Kartesian
(2,2) (2,3) (2,4)
(4,2) (4,3) (4,4)
(8,2) (8,3) (8,4)
(9,2) (9,3) (9,4)
(15,2) (15,3) (15,4)

R = {(2, 2), (2,3), (2,4), (4, 2), (4,3), (4, 4), (8, 2), (8,3), (8, 4),
(9,2), (9, 3), (9,4), (15, 2), (15, 3), (15, 4)}
Yang memenuhi syarat p habis dibagi q
R = {(2, 2), (2,3), (2,4), (4, 2), (4,3), (4, 4), (8, 2), (8,3), (8, 4),
(9,2), (9, 3), (9,4), (15, 2), (15, 3), (15, 4)}
R = {(2, 2), (4, 2), (4, 4), (8, 2), (8, 4), (9, 3), (15, 3)}
PENYAJIAN RELASI
a). Penyajian dengan himpunan pasang
terurut
P = {2, 4, 8, 9, 15}
Q = {2, 3, 4)
Relasi R dari P ke Q didefinisikan sebagai
(p, q) ε R jika p habis dibagi q
R = {(2, 2), (4, 2), (4, 4), (8, 2), (8, 4), (9, 3),
(15, 3)}
PENYAJIAN RELASI
b). Penyajian dengan Tabel
P = {2, 4, 8, 9, 15} Q = {2, 3, 4)
Relasi R dari P ke Q didefinisikan sebagai (p, q)
ε R jika p habis dibagi q. p q
2 2
4 2
4 4
8 2
8 4
9 3
15 3
PENYAJIAN RELASI
c). Penyajian dengan matriks
PENYAJIAN RELASI
c). Penyajian dengan matriks
P = {2, 4, 8, 9, 15} Q = {2, 3, 4)
Relasi R dari P ke Q didefinisikan sebagai (p, q) ε R
jika p habis dibagi q

R: p habis Q
dibagi q 2 3 4
2 1 0 0 1 0 0
4 1 0 1 1 0 1
R=
P 8 1 0 1 1 0 1
9 0 1 0 0 1 0
15 0 1 0 0 1 0
PENYAJIAN RELASI
d). Penyajian dengan graf
PENYAJIAN RELASI
d). Penyajian dengan graf
P = {2, 4, 8, 9, 15} Q = {2, 3, 4)
Relasi R dari P ke Q didefinisikan sebagai (p, q) ε R
jika p habis dibagi q
2 15

3 9

4 8
 TUGAS
1. A = {2, 3, 4, 8, 9}
Relasi R pada A didefinisikan sebagai (x, y) ε R
jika y adalah kelipatan dari x.
Nyatakan relasi tersebut dengan
a) Himpunan pasangan terurut
b) Tabel
(2,2) (2,3) (2,4) (2,8) (2,9)
c) Matriks
(3,2) (3,3) (3,4) (3,8) (3,9)
d) Graf berarah (4,2) (4,3) (4,4) (4,8) (4,9)
(8,2) (8,3) (8,4) (8,8) (8,9)
(9,2) (9,3) (9,4) (9,8) (9,9)
 TUGAS
2. Misalkan terdapat sebuah himpunan A = {2, 3, 4, 8, 9}
Relasi R pada A didefinisikan sebagai (x,y)R jika y adalah
kelipatan dari x.
Nyatakan relasi tersebut dengan
– Himpunan pasangan terurut
– Tabel
– Matriks
– Graf berarah
 TUGAS
3. Misal A = {2,3,4}, B = {0,1,2,3}. Relasi R didefinisikan
sebagai (a,b) ε R jika dan hanya jika a > b.

• Nyatakan relasi tersebut dengan

• Himpunan pasangan terurut
• Tabel
• Matriks
• Graf berarah
RELASI N-ARAY
RELASI N-ARAY