RELASI

Pengertian Relasi
Sebelum didefinisikan relasi, akan diperkenalkan perkalian dua buah
himpunan AxB, yaitu :
AxB = himpunan pasangan berurutan (a,b) dengan a ÎA dan bÎB
= { (a,b) | aÎA dan bÎB }
Jika R = himpunan bilangan real maka RxR adalah bidang kartesius.
Relasi adalah suatu hubungan tertentu antar elemen-elemen dari dua
buah himpunan. Relasi dari A ke B merupakan himpunan bagian dari
AxB.
 Jika x berelasi R dengan y dinotasikan xRy atau (x,y) Î R

 Jika x tidak berelasi R dengan y ditulis x R y atau (x,y) ÏR

 Beberapa cara penyajian relasi :

1. dengan kalimat terbuka

contoh : A = {1, 2, 3} dan B = {0, 2, 4}
relasi “x < y” dengan x Î A dan y Î B maka 1 R 0, 1R2, 1R4, 2 R 2,
dan seterusnya
2. dengan diagram panah
A B
dari contoh relasi di atas dapat dibuat
0·X
1·X
diagram panah, seperti gambar di samping.
2·X
3·X
4·X Dalam diagram panar, suatu relasi punya
arah tertentu

3. dengan himpunan : penyajian relasi paling lazim dengan cara

ini.
dari contoh sebelumnya, relasi juga dapat dinyatakan dengan :
R = {(x,y) | x < y, xÎA dan yÎB} = {(1,2),(1,4),(2,4),(3,4)}
4.

Logika Matematika & Himpunan1 Logika Matematika & Himpunan

Himpunan1 Logika Matematika & Himpunan1 1
 5. Matriks relasi :
baris matriks menyatakan anggota dari A, 0 2 4
sedangkan kolom matriks menyatakan 1 0 1 1
anggota dari B. Komponen baris ke-i dan 2 0 0 1
kolom ke-j matriks diisi 1 jika ada relasi 3 0 0 1
dan diisi 0 jika tak berelasi, maka :
 0 1 1
 
 0 0 1
 0 0 1
  adalah matriks relasi R
6. Digraf :
Anggota himpunan A maupun B
1 0
dinyatakan dengan simpul, yaitu
lingkaran kecil berlabel anggota
himpunan tersebut. Jika ada relasi
2 2
aÎA dengan bÎB dibuat garis lurus
atau lengkung bertanda panah yang
3 4
disebut arkus dari simpul berlabel a
ke simpul berlabel b.

7. Grafik Relasi
Domain, range dan invers suatu relasi
Misalkan R adalah relasi dari A ke B maka :
 Domain D dari relasi R adalah himpunan semua komponen

pertama dari pasangan berurutan yang termuat dalam R. dengan

kata lain :
D = {a | aÎA dan (a,b) Î R}
 Range E dari relasi R adalah himpunan semua komponen ke dua

dari pasangan berurutan yang termuat dalam R, dengan kata lain :

E = {b | bÎB dan (a,b) Î R}
 Mempunyai invers relasi yang dinotasikan R -1, yaitu suatu relasi

dari B ke A yang didefinisikan : R-1= {(b,a) | bÎB, aÎA dan (a,b) Î

R} (0,3)

 Contoh : R-1
b Î R,Ra2 + 9b2 = 9}, R himpunan bilangan real
R = {(a,b)|a,(0,1)
(-3,0) (-1,0) (1,0) (3.0)


Logika Matematika & Himpunan2 Logika Matematika & Himpunan
Himpunan2 Logika Matematika & Himpunan2 2
  Catatan :

jika himpunan semestanya adalah

himpunan bilangan real maka boleh
tanpa penjelasan dalam relasi R.
 Tampak dari grafik relasi di
samping, bahwa domain D =
[-3,3]={x|-3£x£3} dan range
E = [-1,1] = {x|-1£x£1}, sedangkan
R-1= {(x,y)|9x2 + y2 = 9}.
Tugas Mandiri : soal-soal tentang menentukan domain, range dan
relasi invers suatu relasi.

Logika Matematika & Himpunan3 Logika Matematika & Himpunan

Himpunan3 Logika Matematika & Himpunan3 3