Matriks, Relasi dam Fungsi

KELOMPOK 4 (RB) MATEMATIKA DISKRIT

1.BAGAS YUDA ANANDA (119130102)

2.MUHAMMAD FAUZAN (119130011)
3.RIFQI FAKHRI ARBIANSYAH (119130065)
4.WANDA ILHAM WAHYUDI (119130052)
 Sub Pembahasan
 Matriks
 Pengertian Relasi
 Representasi Relasi
 Relasi Inversi
 Mengombinasikan Relasi
 Komposisi Relasi
 Matrkis

Matriks adalah adalah susunan skalar elemen-

elemen dalam bentuk baris dan kolom yang di batasi
dengan kurung kerawal.

= [aij]
 Matriks simetri adalah matriks yang [aij] = [aji] atau dengan kata lain, jumlah baris dan
kolomnya sama.

 Matriks zero/one (0/1) adalah matriks yang setiap elemennya bernilai 0 atau 1
 Relasi
Relasi adalah aturan yang menghubungkan anggota pada suatu himpunan dengan anggota
himpunan lainnya.
 Relasi biner R antara himpunan A dan B adalah himpunan bagian dari A x B.
 Notasi R ⊆ (A x B).
 a R b adalah notasi untuk (a, b) ∈ R, yang artinya a dihubungkan dengan b oleh R.
 Himpunan A disebut daerah asal (domain) dari R, dan himpunan B disebut daerah hasil
(range) dari R.
Contoh :
Misal P ={2,6,8} dan M ={2,4,5,6,12,15,16} . Definisikan jika
(P,M) ∈  R jika hasil M dibagi P genap
Jawab :
Maka diperoleh R ={(2,4),(2,6),(2,12),(2,16),(6,12),(8,16)}
 Represetasi Relasi

Representasi relasi dapat dinyatakan dalam beberapa bentuk,

seperti :
 Menggunakan Diagram Panah
 Menggunakan Tabel
 Menggunakan Matriks
 Menggunakan Graf Berarah
 Contoh dari Representasi Relasi

 Menggunakan Diagram Panah

Contoh :
Dengan menggunakan contoh soal pada relasi diatas, nyatakan hasil relasi kedalam diagram panah
Jawab :
 Menggunakan Tabel
Kolom pertama pada table menyatakan daerah asal, sedangkan kolom kedua menyatakan daerah hasil
Contoh :
Misal A ={Padat, Cair, Gas} dan B ={Kursi, Jus, Angin, Meja, Air}. Representasikan menggunakan tabel,
dengan B sesuai jenis bendanya.
Jawab :
A B
Padat Kursi
Padat Meja
Cair Jus
Cair Air
Gas Angin
 Menggunakan Matriks
Contoh :
Dari data sebelumnya, representasikan menggunakan cara matriks.
 Representasi dengan Graf Berarah
 Relasi pada sebuah himpunan dapat direpresentasikan secara grafis dengan graf berarah.
 Graf berarah tidak didefinisikan untuk merepresentasikan relasi dari suatu himpunan ke himpunan lain.
 Tiap elemen himpunan dinyatakan dengan sebuah titik (disebut juga simpul atau vertex), dan tiap
pasangan terurut dinyatakan dengan busur (arc).
 Jika (a, b) ∈ R, maka sebuah busur dibuat dari simpul a ke simpul b. Simpul a disebut simpul asal dan
simpul b disebut simpul tujuan.
 Pasangan terurut (a, a) dinyatakan dengan busur dari simpul a ke simpul a sendiri. Busur semacam itu
disebut gelang atau kalang (loop).
Contoh :
Suatu relasi sebagai berikut R ={(1,1), (1,2), (2,1), (2,2), (2,4), (3,3), (3,4), (4,1)}

Jawab :
 Relasi inversi

maka matriks yang merepresentasikan

relasi R-1. Misalkan N, diperoleh dengan
melakukan transpose terhadap matriks
M.
Contoh : R-1 adalah invers dari relasi R
yaitu relasi dari Q ke P dengan
Misalkan P ={2,3,4} dan Q =
(q.p) ∈ R-1 jika q adalah kelipatan
{2,4,8,9,15} jika didefinisikan relasi R
dari p maka diperoleh
dari P ke Q dengan
Jika M adalah matriks yang
(p,q) ∈ R jika p habis membagi q
mereprentasikan relasi R.
Maka diperoleh
R ={(2,2),(2,4),(4,4),(2,8),(4,8),(3,9),(3,15)}
 Kombinasi relasi

Karena relasi biner merupakan himpunan pasangan terurut, maka operasi

himpunan seperti irisan, gabungan, selisih dan beda setangkup antara dua
relasi atau lebih juga berlaku.
Jika R1 dan R2 masing-masing adalah relasi dari himpunan A ke himpunan B,
maka R1 ∪ R2, R1 ∩ R2, R1 ⊕ R2 juga adalah relasi dari A ke B.
Contoh :
Diketahui A ={1,2,3} dan B ={2,4,6}. Relasi R1 ={(1,2),(2,4),(3,6)} Relasi R2
={(1,2),(1,6),(2,6),(3,2)}. Kombinasikan relasi diatas dengan ∪, ∩, dan (R1 – R2)
Jawab :
R1 ∪ R2 = {(1,2),(2,4),(3,6),(1,6),(2,6),(3,2)}
R1 ∩ R2 ={(1,2)}
R1 – R2 ={(2,4),(3,6)}
Jika relasi R1 dan R2 masing-masing dinyatakan dengan matriks MR1 dan MR2.
Maka matriks yang menyatakan gabungan dan irisan dari kedua relasi
tersebut adalah

MR1∪R2 = MR1 ∨ MR2 dan MR1∩R2 = MR1 ∧ MR2

Contoh :
Gunakan data pada contoh soal sebelumnya dan jadikan kedalam matriks dan kombinasikan keduanya
Jawab :
 Komposisi relasi

Misalkan R adalah relasi dari himpunan A ke himpunan B, dan S adalah relasi

dari himpunan B ke himpunan C. Komposisi R dan S, dinotasikan dengan S o
R, adalah relasi dari A ke C yang didefinisikan oleh

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

Contoh :
R ={(a,1), (a,2), (b,2), (b,3), (c,3), (c,4)} dengan A ={a,b,c} dan B ={1,2,3,4} lalu,
S ={(1,↑), (1,→), (2,↑), (2,↓), (3,↓), (4,→)} dengan B ={1,2,3,4} dan C ={↑,↓,→}
Kombinasikan relasi berikut
Jawab :
Jika relasi R1 dan R2 masing-masing dinyatakan dengan matriks MR1 dan MR2, maka
matriks yang menyatakan komposisi dari kedua relasi tersebut adalah

MR2 o R1 = MR1 . MR2

Yang dalam hal ini operator “.” sama seperti pada perkalian matriks biasa, tetapi dengan
mengganti tanda kali dengan “∧” dan tanda tambah dengan “∨”.
Terima kasih