Relasi

JurusanTeknik Informatika
Politeknik Negeri Batam
Bahasan
 Cartesian Product
 Relasi
 Representasi Relasi
 Relasi Inversi
 Kombinasi Relasi
 Komposisi Relasi
 Definisi: Perkalian Kartesian (Cartesian Product) dari
himpunan A ke himpunan B adalah himpunan yang
elemennya semua pasangan terurut (ordered pairs) yang
dibentuk dari komponen pertama dari himpunan A dan
komponen kedua dari himpunan B.
Notasi: A  B  a, b  a  A dan b  b
• Contoh:
Himpunan A = {a, b}, B = { 1, 2, 3}, maka
A x B ={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)}
Definisi: Relasi antara A dan B adalah himpunan bagian dari
𝐴 × 𝐵.
Notasi: R  ( A  B)
Contoh:

Cartesian Product:
𝐴 × 𝐵 = {(𝑎, 1), (𝑎, 2), (𝑎, 3), (𝑏, 1), (𝑏, 2), (𝑏, 3)}

Misalkan relasi R menyatakan jumlah buku yang

dibeli. Maka relasinya dapat dituliskan dengan:
Relasi R = {(a,1),(b,3)}
1. Dengan Diagram Panah
Relasi R = {(a,1),(b,3)}

A B
•1
•a
•2
•b
•3
2. Dengan Tabel  relasi dapat direpresentasikan
dengan tabel. Kolom pertama menyatakan daerah
asal (domain), sedangkan kolom kedua menyatakan
daerah hasil (range).

A B
a 1
b 3
3. Dengan Matriks
Misalkan 𝑅 adalah relasi dari 𝐴 = 𝑎1 , 𝑎2 , … , 𝑎𝑚 dan
𝐵 = 𝑏1 , 𝑏, … , 𝑏𝑛
Relasi 𝑅 dapat disajikan dengan matriks 𝑀 = 𝑚𝑖𝑗 ,
Yang dalam hal ini:
b1 b2  bn
1, (ai , b j )  R a1 m11 m12  m1n
mij   M  a2 m21 m22  m2 n
0, (ai , b j )  R     
am mm1 mm 2  mmn

Elemen matriks pada posisi (𝑖, 𝑗) bernilai 1 jika

𝑎𝑖 dihubungkan dengan 𝑏𝑗 , dan bernilai 0jika 𝑎𝑖 tidak
dihubungkan dengan 𝑏𝑗
 Dengan Matriks
Contoh: 1 2 3
a 1 0 0
b 0 0 1
Jadi matriks representasinya:

1 0 0
0 1 
 0
 Definisi: Misalkan 𝑅 adalah relasi dari himpunan 𝐴 ke
himpunan 𝐵. Invers dari relasi 𝑅, dilambangkan dengan
𝑅 −1 , adalah relasi dari 𝐵 ke 𝐴 yang didefinisikan oleh:

R 1  b, a a, b   R

 Contoh:
𝑅= 𝑎, 1 , 𝑏, 3

R 1  (1, a ), (3, a )
 Definisi: Jika R1 dan R2 masing-masing adalah relasi
dari himpunan 𝐴 ke himpunan 𝐵, maka operasi

R1  R2 , R1  R2 , R1  R2 , dan R1  R2

juga adalah relasi dari 𝐴 ke 𝐵.

 Definisi: Misalkan 𝑅 adalah relasi dari himpunan 𝐴 ke himpunan
𝐵, dan 𝑆 adalah relasi dari himpunan 𝐵 ke 𝐶. Komposisi R dan S,
dinotasikan dengan 𝑆 ∘ 𝑅, adalah relasi dari 𝐴 ke 𝐶 yang
didefinisikan oleh:
S  R  (a, c) a  A, c  C , dan untuk beberapa b  B, (a, b)  R dan (b, c)  S 

 Contoh: Misalkan 𝑅 = 1,2 , 1,6 , 2,4 , 3,4 , 3,6 , 3,8

adalah relasi dari himpunan {1, 2, 3} ke himpunan {2, 4, 6, 8}, dan
𝑆 = 2, 𝑢 , 4, 𝑠 , 4, 𝑡 , 6, 𝑡 , 8, 𝑢 adalah relasi dari himpunan
{2,4,6,8} ke himpunan {𝑠, 𝑡, 𝑢}. Maka komposisi relasi 𝑅 dan 𝑆
adalah
S  R  (1, u), (1, t), (2, s), (2, t), (3, s), (3, t), (3, u)
 Contoh:

•2
•1 •s
•4
•2 •t
•6
•3 •u
•8
 𝑅 𝐴 =
{0,1,2,3,4} 𝐵 = {0, 1, 2, 3}

𝑎, 𝑏 ∈ 𝑅
>𝑏
4. Misalkan 𝑅 = {(1,2), (2,3), (3,4)} dan
𝑆 = {(1,1), (1,2), (2,1), (2,2), (2,3), (3,1), (3,2), (3,4)}
adalah relasi dari {1,2,3} ke {1,2,3,4}.
Tentukan:

RS
RS
RS
SR
RS
1 0 1 0 1 0 
0 1 0 0 1 0 
   
1 0 1 0 1 0