Matematika Diskrit Relasi

MATEMATIKA DISKRIT
Siti Soraya
STMIK Bumigora Mataram
Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 1 / 32

Relasi
Relasi
Definisi 1
Relasi antara himpunan A dan B merupakan himpunan yang berisi
pasangan terurut yang mengikuti aturan tertentu.
Notasi : aRb jika (a, b) ∈ R dan aRb jika (a, b) ∈

/R

Relasi
Relasi
Definisi 1

/R
Contoh 2
Misal diberikan himpunan A = {4, 5, 6, 7, 8, 9, 10} dan B = {2, 3, 4, 5}.
Tulisakan dalam notasi relasi jika didefinisikan relasi ”Kelipatan Dari”!
Penyelesaian.

Relasi
Relasi
Definisi 1

/R
Contoh 2
Misal diberikan himpunan A = {4, 5, 6, 7, 8, 9, 10} dan B = {2, 3, 4, 5}.
Tulisakan dalam notasi relasi jika didefinisikan relasi ”Kelipatan Dari”!
Penyelesaian.
Karena (4, 2) ∈ R maka 4R2
Karena (4, 4) ∈ R maka 4R4
Karena (6, 2) ∈ R maka 6R2, dst
Karena (5, 2) ∈
/ R maka 6R2
Karena (5, 3) ∈
/ R maka 5R3
Karena (7, 4) ∈
/ R maka 7R4, dst

Relasi Representasi Relasi
Representasi Relasi
1. Representasi dengan Himpunan Pasangan Berurutan
Contoh 3
Diberikan himpunan A = {2, 3, 4, 8, 9}. Didefinisikan relasi R pada A
sebagai (a, b) ∈ R jika dan hanya jika a adalah ”faktor prima” dari b.

Representasi Relasi
1. Representasi dengan Himpunan Pasangan Berurutan
Contoh 3
Diberikan himpunan A = {2, 3, 4, 8, 9}. Didefinisikan relasi R pada A
sebagai (a, b) ∈ R jika dan hanya jika a adalah ”faktor prima” dari b.
Penyelesaian.
Relasi R yang mengikuti definisi tersebut adalah
R = {(2, 2), (2, 4), (2, 8), (3, 3), (3, 9)}

Contoh 4
Diberikan himpunan X = {2, 3, 4} dan Y = {3, 4, 5, 6, 7}. Didefinisikan
relasi R dari X ke Y sebagai (x, y) ∈ R jika dan hanya jika x ”habis
membagi” y.

Contoh 4
membagi” y.
Penyelesaian.
Maka relasi R yang mengikuti definisi tersebut adalah
R = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}

Contoh 4
membagi” y.
Penyelesaian.
R = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}
Contoh 5
Tuliskan anggota dari relasi R pada {1, 2, 3} yang didefinisikan oleh
(x, y) ∈ R jika dan hanya jika x2 ≥ y.

Contoh 4
membagi” y.
Penyelesaian.
R = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}
Contoh 5
Tuliskan anggota dari relasi R pada {1, 2, 3} yang didefinisikan oleh
(x, y) ∈ R jika dan hanya jika x2 ≥ y.
Penyelesaian.
Karena relasinya adalah x2 ≥ y, maka diperoleh
R = {(1, 1), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
2. Representasi dengan Tabel

Contoh 6
Contoh 4 dapat ditulis sebagai representasi tabel menjadi sebagai
berikut!
Penyelesaian.

2. Representasi dengan Tabel

Contoh 6
Contoh 4 dapat ditulis sebagai representasi tabel menjadi sebagai
berikut!
Penyelesaian.
X Y
2 4
2 6
3 3
3 6
4 4

Contoh 7
Contoh 5 apabila ditulis sebagai representasi tabel menjadi sebagai
berikut!
Penyelesaian.

Contoh 7
Contoh 5 apabila ditulis sebagai representasi tabel menjadi sebagai
berikut!
Penyelesaian.
A A
1 1
2 1
2 2
2 3
3 1
3 2
3 3

Contoh 8
Diberikan himpunan P = {2, 3, 4} dan Q = {2, 4, 6, 8}. Tuliskan rep-
resentasi relasi dari P dan Q yang menyatakan bahwa P ”faktor dari”
Q!
Penyelesaian.

Contoh 8
Diberikan himpunan P = {2, 3, 4} dan Q = {2, 4, 6, 8}. Tuliskan rep-
resentasi relasi dari P dan Q yang menyatakan bahwa P ”faktor dari”
Q!
Penyelesaian.
P Q
2 2
2 4
2 6
2 8
3 3
3 6
4 4
4 8

3. Representasi dengan Matriks

Misalkan R adalah relasi dari A = {a1 , a2 , . . . , am } dan
B = {b1 , b2 , . . . , bn }, relasi R dapat disajikan dengan matriks
MR = [mij ]
b b2 ··· bn
 1 
a1 m11 m12 · · · m1n
a2  m21 m22 · · · m2n 

MR = ..  .. .. .. .
.. 
.  . . . 
am mm1 mm2 ··· mmn
dimana (
1, (ai , bj ) ∈ R
mij =
0, (ai , bj ) ∈
/R

Contoh 9
Diberikan himpunan A = {1, 2, 3} dan B = {1, 2} serta relasi R dari
himpunan A ke B. Tentukan representasi relasi R = {(2, 1), (3, 1), (3, 2)}
sebagai matriks!
Penyelesaian.
1 2
 
1 0 0
Matriks MR = 2  1 0 
3 1 1

Contoh 9
Diberikan himpunan A = {1, 2, 3} dan B = {1, 2} serta relasi R dari
himpunan A ke B. Tentukan representasi relasi R = {(2, 1), (3, 1), (3, 2)}
sebagai matriks!
Penyelesaian.
1 2
 
1 0 0
Matriks MR = 2  1 0 
3 1 1
Contoh 10
Misalkan P = {2, 3, 4} dan Q = {2, 4, 8, 9, 15}. Jika didefinisikan relasi
S dari P ke Q dengan (p, q) ∈ S jika p habis membagi q. Tuliskan
representasi relasi S dalam bentuk matriks!
Penyelesaian.

Penyelesaian.
2 4 8 9 15
 
2 1 1 1 0 0
Matriks MS = 3  0 0 0 1 1 
4 0 1 1 0 0

4. Representasi dengan Graf Berarah

Latihan 1.1
Nyatakan masing-masing relasi berikut ini ke dalam representasi relasi,
yaitu Himpunan Pasangan Berurutan, Tabel, Matriks, dan Graf Be-
rarah!
1. Relasi S dari himpunan A = {0, 1, 2, 3, 4} ke B = {0, 1, 2, 3} dimana
relasi S didefinisikan sebagai (a, b) ∈ R jika dan hanya jika a > b.
2. Diketahui himpunan A = {1, 2, 3, 4} dan B = {1, 2, 3, 4, 5, 6, 7}. Jika
R adalah relasi dari himpunan A ke B yang didefinisikan oleh
”setengah dari”.
3. Diketahui A = {2, 3, 4, 5} dan S adalah relasi pada A yang
didefinisikan sebagai a + b adalah bilangan prima.

Relasi Komposisi Relasi
Komposisi Relasi
Definisi 11
Diberikan relasi R dari himpunan A ke himpunan B dan relasi S dari
himpunan B ke himpunan C. Relasi komposisi dari R dan S adalah
relasi yang terdiri dari pasangan berurut (a, c), dimana a ∈ A, c ∈ C,
dan ada anggota b ∈ B sedemikian hingga (a, b) ∈ R dan (b, c) ∈ S. Kita
menuliskan relasi komposisi dari R dan S sebagai S ◦ R.

Contoh 12
Misalkan R = {(1, 2), (1, 6), (2, 4), (3, 4), (3, 6), (3, 8)} adalah relasi dari
himpunan A = {1, 2, 3} ke himpunan B = {2, 4, 6, 8} dan S =
{(2, u), (4, s), (4, t), (6, t), (8, u)} adalah relasi dari B = {2, 4, 6, 8} ke
himpunan C = {s, t, u}. Tentukan himpunan pasangan berurutan dari
S ◦ R!

Contoh 12
Misalkan R = {(1, 2), (1, 6), (2, 4), (3, 4), (3, 6), (3, 8)} adalah relasi dari
himpunan A = {1, 2, 3} ke himpunan B = {2, 4, 6, 8} dan S =
{(2, u), (4, s), (4, t), (6, t), (8, u)} adalah relasi dari B = {2, 4, 6, 8} ke
himpunan C = {s, t, u}. Tentukan himpunan pasangan berurutan dari
S ◦ R!
R S S◦R
(1,2) (2,u) (1,u)
(1,6) (6,t) (1,t)
(2,4) (4,s) (2,s)
(3,4) (4,s) (3,s)
(2,4) (4,t) (2,t)
(3,4) (4,t) (3,t)
(3,6) (6,t) (3,t)
(3,8) (8,u) (3,u)

Latihan 1.2
Tentukan S ◦ R dari masing-masing relasi berikut ini!
1. Jika diberikan R = {(1, b), (2, c), (3, a)} adalah relasi dari
A = {1, 2, 3} ke B = {a, b, c, d} dan S = {(a, x), (b, x), (c, z), (d, w)}
adalah relasi dari B ke C = {w, x, y, z}.
2. Diketahui dua relasi sebagai berikut
R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)} dan
S = {(1, 3), (2, 4), (3, 1), (4, 2)}.
3. Diberikan himpunan A = {1, 2, 3, 4, 5, 6, 7}. Jika R dan S adalah
relasi pada A yang secara berturut-turut didefinisikan sebagai a + b
adalah kuadrat sempurna dan x + 3 = y untuk a, b, x, y ∈ A.

Relasi Sifat dan Jenis Relasi
Sifat dan Jenis Relasi

1. Refleksif
Definisi 13
Relasi R pada himpunan A disebut refleksif jika (a, a) ∈ R untuk setiap
a ∈ A.
Dengan kata lain, suatu relasi R pada himpunan A dikatakan tidak
refleksif jika terdapat a ∈ A sedemikian hingga (a, a) ∈
/ R.


1. Refleksif
Definisi 13
a ∈ A.
/ R.
Contoh 14
Diberikan himpunan A = {1, 2, 3, 4, 5} dan relasi S pada A yang
didefiniskan sebagai R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 4)}. Periksalah
apakah relasi S bersifat refleksif!
Penyelesaian.


1. Refleksif
Definisi 13
a ∈ A.
/ R.
Contoh 14
Diberikan himpunan A = {1, 2, 3, 4, 5} dan relasi S pada A yang
didefiniskan sebagai R = {(1, 1), (2, 2), (2, 3), (3, 2), (4, 4)}. Periksalah
apakah relasi S bersifat refleksif!
Penyelesaian.
Maka relasi R tidak bersifat refleksif karena 3 ∈ A tapi (3, 3) ∈ / R.

Contoh 15
Misal diberikan relasi R ”habis membagi” pada himpunan A =
{1, 2, 3, 4}. Periksa apakah R bersifat refleksif!
Penyelesaian.

Contoh 15
Misal diberikan relasi R ”habis membagi” pada himpunan A =
{1, 2, 3, 4}. Periksa apakah R bersifat refleksif!
Penyelesaian.
Karena setiap anggota himpunan A habis membagi dirinya sendiri, yaitu
1 habis membagi 1, 1 habis membagi 2, 1 habis membagi 3, 1 habis
membagi 4, 2 habis membagi 2, 2 habis membagi 4, 3 habis membagi 3,
dan 4 habis membagi 4, yaitu
R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}
Selanjutnya karena A = {1, 2, 3, 4} dan (1, 1), (2, 2), (3, 3), (4, 4) ∈ R,
maka R bersifat Refleksif.

Latihan 1.3
Periksa apakah relasi berikut ini bersifat Refleksif atau bukan, jelaskan!
1. R = {(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)} pada A = {2, 3, 4}
2. S = {(2, 4), (4, 2)} pada B = {1, 2, 3, 4}
3. T = {(1, 1), (2, 2), (2, 3), (3, 3), (4, 3), (4, 4)} pada C = {1, 2, 3, 4}
4. U = {(1, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 4), (4, 4)} pada
D = {1, 2, 3, 4}
5. Misalkan diberikan himpunan A = {2, 3, 4} serta didefinisikan relasi
R yaitu relasi ≤ pada himpunan A.

2. Simetris
Definisi 16
Relasi R pada himpunan A disebut simetris jika (a, b) ∈ R maka (b, a) ∈
R untuk setiap a, b ∈ A.
Dengan kata lain, relasi R pada himpunan A dikatakan tidak

simetris jika (a, b) ∈ R sedemikian hingga (b, a) ∈
/ R.

2. Simetris
Definisi 16

/ R.
Contoh 17
Misal diberikan himpunan A = {1, 2, 3}, dan didefinisikan relasi R pada
A sebagai berikut
S = {(1, 1), (2, 2), (2, 3), (3, 2), (3, 3)}
Periksa apakah relasi S bersifat Simetris!

Penyelesaian.

2. Simetris
Definisi 16

/ R.
Contoh 17
Misal diberikan himpunan A = {1, 2, 3}, dan didefinisikan relasi R pada
A sebagai berikut
S = {(1, 1), (2, 2), (2, 3), (3, 2), (3, 3)}
Periksa apakah relasi S bersifat Simetris!

Penyelesaian.
Relasi S bersifat simetris karena (2, 3) ∈ R dan (3, 2) ∈ R.

Contoh 18
Misal diberikan himpunan A = {1, 2, 3, 4} dan T adalah relasi pada
himpunan A yang didefinisikan sebagai berikut
T = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
Periksa apakah relasi R bersifat simetris!

Penyelesaian.

Contoh 18
Misal diberikan himpunan A = {1, 2, 3, 4} dan T adalah relasi pada
himpunan A yang didefinisikan sebagai berikut
T = {(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
Periksa apakah relasi R bersifat simetris!

Penyelesaian.
Relasi T tidak bersifat simetris karena (1, 4) ∈ R tetapi (4, 1) ∈ / R,
(2, 3) ∈ R tetapi (3, 2) ∈
/ R, (2, 4) ∈ R tetapi (4, 2) ∈
/ R atau (3, 4) ∈ R
tetapi (4, 3) ∈
/ R.

Latihan 1.4
1. Diberikan himpunan A = {1, 2, 3}, didefinisikan relasi R sebagai
berikut
R = {(2, 2), (2, 3), (3, 2), (3, 3)}
Apakah R bersifat simetris?
2. Misal diberikan A adalah himpunan bilangan asli antara 4 dan 8
dan S adalah relasi yang menyatakan bahwa (a, b) ∈ S jika dan
hanya jika a ≤ b. Apakah relasi S bersifat simetris ?
3. Misal R adalah relasi pada himpunan A = {1, 2, 3, 5, 8} yang
menyatakan bahwa (a, b) ∈ R jika dan hanya jika a + b merupakan
bilangan genap. Apakah relasi R bersifat simetris?

3. Antisimetris
Definisi 19
Relasi R pada himpunan A disebut antisimetris jika (a, b) ∈ R dan
(b, a) ∈ R maka a = b untuk setiap a, b ∈ A.
Dengan kata lain, jika (a, b) ∈ R maka (b, a) ∈

/ R kecuali a = b. Selain
itu, definisi tersebut juga menyatakan bahwa relasi R pada himpunan
A tidak antisimetris jika terdapat elemen a dan b yang berbeda
sedemikian hingga (a, b) ∈ R dan (b, a) ∈ R.

Contoh 20
Misalkan diberikan himpunan A = {1, 2, 3, 4} dan relasi R pada A
didefinisikan sebagai berikut
R = {(1, 1), (1, 2), (2, 2), (2, 4), (3, 3), (4, 4)}
Periksa apakah relasi R bersifat anti-simetris!

Penyelesaian.

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

Penyelesaian.
Relasi R bersifat simetris karena (1, 1) ∈ R dan 1 = 1, (2, 2) ∈ R dan
2 = 2, (3, 3) ∈ R dan 3 = 3, serta (4, 4) ∈ R dan 4 = 4.

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

Penyelesaian.
Relasi R bersifat simetris karena (1, 1) ∈ R dan 1 = 1, (2, 2) ∈ R dan
2 = 2, (3, 3) ∈ R dan 3 = 3, serta (4, 4) ∈ R dan 4 = 4.
Contoh 21
Diberikan himpunan C = {1, 2, 3} dan relasi T pada C yang didefinisikan
sebagai berikut
R = {(1, 2), (2, 3), (3, 1)}
merupakan relasi yang bersifat anti-simetris karena (1, 2), (2, 3), (3, 1) ∈
R tetapi (2, 1), (3, 2), (1, 3) ∈
/ R.
Contoh 22
Misalkan diberikan himpunan B = {1, 2, 3, 4} dan S adalah relasi pada
B yang didefinisikan sebagai berikut
S = {(1, 1), (2, 4), (3, 3), (4, 2)}
Apakah relasi S bersifat anti-simetris?

Penyelesaian.

Contoh 22
Misalkan diberikan himpunan B = {1, 2, 3, 4} dan S adalah relasi pada
B yang didefinisikan sebagai berikut
S = {(1, 1), (2, 4), (3, 3), (4, 2)}
Apakah relasi S bersifat anti-simetris?

Penyelesaian.
Relasi S tidak bersifat anti-simetris karena (2, 4) ∈ R dan (4, 2) ∈ R
tetapi 2 6= 4.

Latihan 1.5
1. Misal diberikan himpunan A = {1, 2, 3, 4} dan didefinisikan relasi R
pada A sebagai berikut
R = {(1, 2), (3, 4), (2, 2), (3, 3), (2, 1)}
Apakah R bersifat anti-simetris?

2. Diberikan himpunan A = {x|1 < x ≤ 10, x ∈ bilangan Asli} dan
relasi S pada A yaitu a + 2b = 10 untuk setiap a, b ∈ A. Apakah
relasi S bersifat anti-simetris?
3. Misal diberikan himpunan B = {x|1 < x ≤ 10, x ∈ bilangan Cacah}
dan relasi U pada B yaitu a tidak habis membagi b untuk a, b ∈ B.
Apakah relasi U bersifat anti-simetris?

4. Transitif
Definisi 23
Relasi R pada himpunan A disebut transitif jika (a, b) ∈ R dan (b, c) ∈
R maka (a, c) ∈ R untuk setiap a, b, c ∈ A.

4. Transitif
Definisi 23
Contoh 24
Misal diberikan himpunan A = {1, 2, 3, 4} dan relasi R pada A yang
didefinisikan seperti di bawah ini
R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}

4. Transitif
Definisi 23
Contoh 24
Misal diberikan himpunan A = {1, 2, 3, 4} dan relasi R pada A yang
didefinisikan seperti di bawah ini
R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
Maka R bersifat transitif

Contoh 25
Diberikan himpunan A = {1, 2, 3, 4} dan didefinisikan relasi S pada A
sebagai berikut
S = {(1, 1), (2, 3), (2, 4), (4, 2)}
maka R tidak bersifat transitif

Latihan 1.6
pada A sebagai berikut
R = {(1, 2), (4, 3), (2, 2), (2, 1), (3, 1)}
Apakah R bersifat transitif?

2. Misal diberikan himpunan B = {x|1 ≤ x < 5, x ∈ bilangan Bulat}
dan didefinisikan relasi S pada B sebagai berikut
S = {(2, 2), (2, 3), (1, 4), (3, 2)}
Apakah S bersifat transitif?

3. Misal diberikan himpunan C = {x|1 ≤ x ≤ 10, x ∈ bilangan Ganjil}
dan relasi U pada C didefinisikan sebagai a − b = 6 untuk a, b ∈ C.
Apakah relasi U bersifat transitif?

5. Relasi Invers
Definisi 26
Misalkan R adalah relasi dari himpunan A ke himpunan B. Inversi
dari relasi R, dinotasikan dengan R−1 , adalah relasi dari B ke A yang
didefinisikan oleh
R = {(b, a)|(a, b) ∈ R}

5. Relasi Invers
Definisi 26
didefinisikan oleh
R = {(b, a)|(a, b) ∈ R}
Contoh 27
Misal diberikan himpunan A = {2, 3, 4} dan B = {8, 9, 10} serta
didefiniskan relasi R dari A ke B dengan (a, b) ∈ R jika dan hanya
jika a faktor dari b. Tentukan R−1 , yaitu relasi invers dari R!

5. Relasi Invers
Definisi 26
didefinisikan oleh
R = {(b, a)|(a, b) ∈ R}
Contoh 27
Misal diberikan himpunan A = {2, 3, 4} dan B = {8, 9, 10} serta
didefiniskan relasi R dari A ke B dengan (a, b) ∈ R jika dan hanya
jika a faktor dari b. Tentukan R−1 , yaitu relasi invers dari R!
Penyelesaian.
Dari definisi relasi di soal, diperoleh
R = {(2, 8), (4, 8), (8, 8), (3, 9), (9, 9), (2, 10), (10, 10)}
Sehingga berakibat
−1Bumigora Mataram) MATEMATIKA DISKRIT
Siti Soraya (STMIK 29 / 32
Contoh 28
Misal diberikan himpunan P = {2, 3, 5} serta didefiniskan relasi T pada
P dengan (a, b) ∈ T jika dan hanya jika a < b. Tentukan relasi invers
dari T !
Penyelesaian.

Contoh 28
Misal diberikan himpunan P = {2, 3, 5} serta didefiniskan relasi T pada
P dengan (a, b) ∈ T jika dan hanya jika a < b. Tentukan relasi invers
dari T !
Penyelesaian.
Diperoleh himpunan pasangan berurutan dari relasi T , yaitu
T = {(2, 3), (2, 5), (3, 5)}
Sehingga diperoleh
T −1 = {(3, 2), (5, 2), (5, 3)}

Latihan 1.7
sebagai berikut
R = {(1, 2), (2, 3), (1, 3), (2, 1), (1, 1)}
Tentukan relasi invers dari R, yaitu R−1 !

2. Misal diberikan himpunan B = {x|x ≤ 5, x ∈ bilangan Asli} dan
C = {1, 2, 3, 4, 5, 6, 7} didefinisikan relasi S sebagai a = 2b − 1
Tentukan relasi invers dari S, yaitu S −1 !
3. Misal diberikan himpunan A = {1, 2, 3, 4, 5} serta didefiniskan relasi
S pada A dengan (a, b) ∈ S jika dan hanya jika 4|(b − a). Tentukan
S −1 !
4. Jika diberikan himpunan A = {1, 2, 5, 6} dan relasi
R = {(1, 1), (2, 2), (2, 5), (5, 5), (6, 6)} serta
S = {(1, 1), (1, 2), (1, 6), (2, 2), (2, 5), (5, 6)}. Tentukan (R ◦ S)−1 !

Quiz 3
Diberikan himpunan A = {1, 2, 3} dan didefinisikan relasi R sebagai
berikut
R = {(1, 2), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3)}
Priksa, apakah relasi R tersebut bersifat Refleksif, Symetris, atau Anti-
Simetris ? Jelaskan!
Selanjutnya tentukan relasi invers dari R, yaitu R−1 !

Matematika Diskrit Relasi

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Matematika Diskrit Relasi

Diunggah oleh

Hak Cipta:

Format Tersedia

MATEMATIKA DISKRIT

STMIK Bumigora Mataram

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 1 / 32

Notasi : aRb jika (a, b) ∈ R dan aRb jika (a, b) ∈

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 2 / 32

Notasi : aRb jika (a, b) ∈ R dan aRb jika (a, b) ∈

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 2 / 32

Notasi : aRb jika (a, b) ∈ R dan aRb jika (a, b) ∈

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 2 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 3 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 3 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 4 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 4 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 4 / 32

2. Representasi dengan Tabel

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 5 / 32

2. Representasi dengan Tabel

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 5 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 6 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 6 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 7 / 32

3. Representasi dengan Matriks

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 8 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 9 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 9 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 10 / 32

4. Representasi dengan Graf Berarah

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 11 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 12 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 13 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 14 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 15 / 32

Sifat dan Jenis Relasi

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 16 / 32

Sifat dan Jenis Relasi

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 16 / 32

Sifat dan Jenis Relasi

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 16 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 17 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 17 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 18 / 32

Dengan kata lain, relasi R pada himpunan A dikatakan tidak

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 19 / 32

Dengan kata lain, relasi R pada himpunan A dikatakan tidak

Periksa apakah relasi S bersifat Simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 19 / 32

Dengan kata lain, relasi R pada himpunan A dikatakan tidak

Periksa apakah relasi S bersifat Simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 19 / 32

Periksa apakah relasi R bersifat simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 20 / 32

Periksa apakah relasi R bersifat simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 20 / 32

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 21 / 32

Dengan kata lain, jika (a, b) ∈ R maka (b, a) ∈

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 22 / 32

Periksa apakah relasi R bersifat anti-simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 23 / 32

Periksa apakah relasi R bersifat anti-simetris!

Siti Soraya (STMIK Bumigora Mataram) MATEMATIKA DISKRIT 23 / 32

Periksa apakah relasi R bersifat anti-simetris!