RELASI

Materi :
a. Hasil Kali Kartesian
b. Relasi pada himpunan
c. Operasi – Operasi pada relasi

Matematika Diskrit
Manajemen Informatika
 Tujuan Perkuliahan

Mahasiswa dapat menentukan hasil

kali kartesian
Mahasiswa dapat menentukan operasi
pada himpunan.
Mahasiswa dapat menentukan hasil
operasi relasi.
 Apa itu Relasi ???
• Dalam masalah yang berhubungan dengan elemen-elemen diskrit, sering
dijumpai adanya hubungan / relasi diantara objek-objek tersebut.
• Dalam kehidupan sehari-hari, relasi diantara objek-objek sering dibuat.
Contohnya :
– Diantara kelompok mahasiswa, mungkin kita mengatakan bahwa 2
mahasiswa berelasi (saudara, jika nama keluarga mereka sama.
– Dalam situasi lain, mungkin kita menyatakan bahwa 2 mahasiswa
berelasi bila mereka memiliki jenis kelamin yang sama.
– Dalam himpunan program komputer, mungkin didefinisikan bahwa 2
program berelasi jika keduanya mengakses data yang sama atau
menghasilkan keluaran yang sama.
• Dalam ilmu komputer, konsep relasi banyak sekali dipakai dalam Basis
Data (Database) untuk menggambarkan hubungan-hubungan yang ada
diantara data- data.
 Hasil Kali Kartesian

• Misalkan A dan B adalah himpunan-himpunan.

Hasil kali kartesian A dengan B (simbol A x B)
adalah himpunan semua pasangan berurutan
(a,b) dengan a A dan b  B).
• A x B = {(a,b)  a  A, b  B}
 Contoh :
Misalkan A ={a,b,c} dan B = {,,,} dan C={1,2}.
• Hitunglah : A x B dan (AxB) x C.
Penyelesaian :
AxB = { (a,),(a, ), ……. (lanjutkan)
(AxB)xC = { (a, ,1), (a, ,2),(a, ,1), …(lanjutkan)
 Relasi pada Himpunan
• Misalkan A dan B adalah himpunan-himpunan.
• Suatu relasi (biner) R dari A ke B adalah
himpunan bagian dari AxB jika (a,b) AxB dan
a berelasi dengan b, dituliskan a R b.
• Jika a tidak berelasi dengan b, maka dituliskan
a R b.
Contoh
Misalkan A={1,2} dan B={1,2,3}. Didefinisikan relasi R
dari A ke B sebagai berikut :
• x  A berelasi dengan y  B bila dan hanya bila x – y
genap.
• Apakah 1 R 3, 2R3 ?
• Tuliskan anggota-anggota R.
Penyelesaian
a. 1R3 karena 1-3=2 adalah genap.
2R3 ??? (lanjutkan seperti contoh diatas)
A={1,2} dan B={1,2,3}
b. A x B = {(1,1),(1,2),(1,3),(2,1),(2,2),(2,3)}
Menurut definisi R, (x,y)  R bila x-y genap, maka :
(1,1)  R karena 1-1 = 0 adalah bilangan genap
(1,2) … lanjutkan seperti contoh
(1,3 ...
(2,1) …
(2,2) …
(2,3) …
Jadi R = {(1,1),(1,3),2,2)}
Dapat dibuat gambar
A seperti berikut
B ini :
R 1
1
2

2 3
 Operasi – Operasi pada Relasi
• Irisan dan Gabungan
Pada hakekatnya suatu relasi merupakan suatu
himpunan, maka beberapa relasi juga dapat
dioperasikan dengan operasi-operasi
himpunan.
Operasi himpunan yang sering dipakai pada
relasi adalah gabungan (union) dan irisan
(intersection)
 Irisan dan Gabungan
• RS adalah himpunan semua pasangan
berurutan (x,y)  AxB sedemikian sehingga
(x,y)  R atau (x,y)  S
RS={(x,y)  (x,y)  R atau (x,y)  S}
• RS adalah himpunan semua pasangan
berurutan (x,y)  AxB sedemikian sehingga
(x,y)  R dan (x,y)  S
R  S={(x,y)  (x,y)  R dan (x,y)  S}
Contoh :
Misalkan A ={-1,0,1) dan B={0,1). Relasi R ke S dari
himpunan A ke himpunan B adalah sebagi berikut :
R = {(-1,0),(-1,1),(0,1)}
S={(0,0),(1,1),(-1,1)}
Carilah RS dan RS!

Penyelesaian ;
RS = {(-1,0),(-1,1),(0,1),(0,0),(1,1)}
RS = {(-1,1)}