You are on page 1of 25

Relasi

Learning is not child's play, we cannot learn without pain.


-Aristotle

Matema(ka Komputasi - Relasi dan Fungsi 1


Agi Putra Kharisma, ST., MT.
Misal:
M = {Susan, Sinta, Ami, Mila}
G = {Dangdut, Blues, Jazz, Pop}

S adalah relasi yang mendeskripsikan mahasiswa yang suka
genre musik tertentu.

S = {(Susan, Blues), (Susan, Jazz), (Mila, Dangdut), (Ami, Pop)}

Maka:
ArInya Susan suka genre musik Blues dan Jazz, Mila suka
Dangdut, Ami suka Pop, dan Sinta Idak suka satupun genre
musik tersebut.

Matema(ka Komputasi - Relasi dan Fungsi 2


Agi Putra Kharisma, ST., MT.
Invers
S = {(Susan, Blues), (Susan, Jazz), (Mila,
Dangdut), (Ami, Pop)}

S-1 = {(Blues, Susan), (Jazz, Susan), (Dangdut,
Mila),(Pop, Ami)}

Matema(ka Komputasi - Relasi dan Fungsi 3


Agi Putra Kharisma, ST., MT.
M G
Asal Hasil
h h
Daera D ae r a

Susan Dangdut
Sinta Blues
Ami Jazz
Mila Pop

S = {(Susan, Blues), (Susan, Jazz), (Mila, Dangdut), (Ami, Pop)}

S M x G
Matema(ka Komputasi - Relasi dan Fungsi 4
Agi Putra Kharisma, ST., MT.
Representasi Relasi Dalam Bentuk
Tabel
M = {Susan, Sinta, Ami, Mila}
G = {Dangdut, Blues, Jazz, Pop}

S = {(Susan, Blues), (Susan, Jazz), (Mila, Dangdut), (Ami, Pop)}

M G
Susan Blues
Susan Jazz
Mila Dangdut
Ami Pop
Matema(ka Komputasi - Relasi dan Fungsi 5
Agi Putra Kharisma, ST., MT.
Representasi Relasi Dalam Bentuk
Matriks Nol-Satu
M = {Susan, Sinta, Ami, Mila}
G = {Dangdut, Blues, Jazz, Pop}

S = {(Susan, Blues), (Susan, Jazz), (Mila, Dangdut), (Ami, Pop)}

Susan ! 0 1 1 0 $
# &
Sinta 0 0 0 0
# &
Ami # 0 0 0 1 &
Mila #" 1 0 0 0 &%
Matema(ka Komputasi - Relasi dan Fungsi 6
Agi Putra Kharisma, ST., MT.
Representasi Relasi Dengan Graf
Berarah (Digraf)
Misalkan R = {(a, b), (b, c), (b, d), (c, c) (c, a), (c, d),
(d, b)} adalah relasi pada himpunan {a, b, c, d}.


Matema(ka Komputasi - Relasi dan Fungsi 7


Agi Putra Kharisma, ST., MT.
Sifat Sifat Relasi
Reeksif
TransiIf/Menghantar
Simetrik/Setangkup
Asimetrik/Tidak Setangkup
AnI Simetrik/Tolak Setangkup
Ekivalen
Poset (ParIally ordered set)/Himpunan
terurut parsial

Matema(ka Komputasi - Relasi dan Fungsi 8


Agi Putra Kharisma, ST., MT.
Reeksif
Relasi R pada himpunan A disebut reeksif, jika:
a A, (a,a) R

Contoh:
A = {1,2,3,4}
R = {(1,1),(1,3),(2,2),(2,4),(3,3)(4,4)}

Matema(ka Komputasi - Relasi dan Fungsi 9


Agi Putra Kharisma, ST., MT.
TransiIf/Menghantar
Relasi R pada himpunan A disebut transiIf jika:
a A, b A, c A, ((a,b) R (b,c) R) ((a,c) R)


Contoh:
A = {1,2,3,4}
R = {(2,1),(3,1),(3,2),(4,1),(4,2),(4,3)}

Matema(ka Komputasi - Relasi dan Fungsi 10


Agi Putra Kharisma, ST., MT.
Simetrik/Setangkup
Relasi R pada himpunan A disebut setangkup,
jika:
a A, b A, ((a,b) R) ((b,a) R)

Contoh:
A = {1,2,3,4}
R = {(1,2),(2,1)}

Matema(ka Komputasi - Relasi dan Fungsi 11


Agi Putra Kharisma, ST., MT.
Asimetrik/Tidak Setangkup
Relasi R pada himpunan A disebut Idak
setangkup, jika:
a A, b A, ((a,b) R) ((b,a) R)

Contoh:
A = {1,2,3,4}
R = {(1,1),(1,2),(2,3)}

Matema(ka Komputasi - Relasi dan Fungsi
Agi Putra Kharisma, ST., MT.
12
AnI Simetrik/Tolak Setangkup
Relasi R pada himpunan A disebut tolak
setangkup, jika:
a A, b A, ((a,b) R (b,a) R) (a = b)

Contoh:
A = {1,2,3,4}
R = {(1,1),(2,2),(3,3)}
R = {(1,2),(2,3),(1,3)}

Matema(ka Komputasi - Relasi dan Fungsi 13
Agi Putra Kharisma, ST., MT.
Ekivalen
Relasi dikatakan ekivalen jika:
Reeksif dan Simetris dan TransiIf


Tugas:
(1) Buat minimal 1 contoh relasi ekivalen. (beri
penjelasan beserta pembukIannya)

Matema(ka Komputasi - Relasi dan Fungsi 14


Agi Putra Kharisma, ST., MT.
Poset (ParIally ordered set)/
Himpunan terurut parsial
Relasi dikatakan terurut sebagian, jika:
Reeksif dan AnIsimetri dan TransiIf


Tugas:
(2) Buat minimal 1 contoh relasi poset. (beri
penjelasan beserta pembukIannya)

Matema(ka Komputasi - Relasi dan Fungsi 15


Agi Putra Kharisma, ST., MT.
Kombinasi Relasi
Operasi himpunan seperI irisan, gabungan,
selisih, dan penjumlahan (beda setangkup)
juga berlaku pada relasi

Jika R1 dan R2 masing-masing merupakan relasi


dari himpuna A ke himpunan B, maka R1 R2,
R1 R2, R1 R2, dan R1 R2 juga adalah
relasi dari A ke B.

Matema(ka Komputasi - Relasi dan Fungsi 16


Agi Putra Kharisma, ST., MT.
Komposisi Relasi
Bila R adalah relasi dari himpunan A ke
himpunan B, dan S adalah relasi himpunan B ke
himpunan C, komposisi R dan S, yaitu S R yang
didenisikan oleh:

S R = {(a,c) | a A, c C, dan untuk beberapa
b B, (a,b) R dan (b,c) S }

Matema(ka Komputasi - Relasi dan Fungsi 17


Agi Putra Kharisma, ST., MT.
Fungsi

Matema(ka Komputasi - Relasi dan Fungsi 18


Agi Putra Kharisma, ST., MT.
Fungsi
Fungsi adalah bentuk khusus dari relasi
Fungsi f dari A ke B memasangkan elemen A
pada tepat satu elemen B.
f: A B
F(a) = b

Matema(ka Komputasi - Relasi dan Fungsi 19


Agi Putra Kharisma, ST., MT.
A = {a,b,c,d}
B = {1,2,3,4,5}
f = {(a,1),(b,3),(c,2),(d,5)}
DOMAIN KODOMAIN

Range: {1,2,3,5}
Matema(ka Komputasi - Relasi dan Fungsi 20
Agi Putra Kharisma, ST., MT.
Jenis Jenis Fungsi
Fungsi InjekIf
Fungsi SurjekIf
Fungsi BijekIf
Fungsi Invers

Matema(ka Komputasi - Relasi dan Fungsi 21


Agi Putra Kharisma, ST., MT.
Fungsi InjekIf
Fungsi f: A B disebut injekIf atau satu-ke-
satu, jika:
a A, b A, (a b) (f(a) f(b))
a 1

b 2

c 3

d 4

Matema(ka Komputasi - Relasi dan Fungsi 22


Agi Putra Kharisma, ST., MT.
Fungsi SurjekIf
Fungsi f: A B disebut surjekIf atau pada, jika:
b B, a A dimana f(a) = b

a 1

b 2

c 3
d

Matema(ka Komputasi - Relasi dan Fungsi 23


Agi Putra Kharisma, ST., MT.
Fungsi BijekIf
Fungsi f: A B disebut bijekIf atau
berkoresponden satu-ke-satu, jika fungsi
tersebut injekIf dan surjekIf.

a 1

b 2

c 3
d
4

Matema(ka Komputasi - Relasi dan Fungsi 24


Agi Putra Kharisma, ST., MT.
Fungsi Invers
f: A B dimana f(a) = b
f-1: B A dimana f-1(b) = a

Syarat: f dan f-1 harus bijekIf

Matema(ka Komputasi - Relasi dan Fungsi 25


Agi Putra Kharisma, ST., MT.