STMIK

HANGTUA
PEKANBARU
H
 Kelompok 3
01 02 03 04 05 06 07

Adi Saputra Feri Cahyono Giofani Nova harianti Sugiarto Wendriansyah Yazi Kurniawan

D
D
D
MATEMATIKA DISKRIT
RELASI bersifat Antisimetris
RELASI
Pengertian
 Relasi adalah aturan yang menghubungkan setiap anggota
himpunan A ke himpunan B, Dimana A disebut domain
(daerah asal) dan B disebut kodomain (daerah kawan).
RELASI
Relasi dari himpunan A ke himpunan B adalah hubungan
yang memasangkan anggota-anggota himpunan A dengan
anggota-anggota himpunan B.

R = { (a,b) / a berelasi dengan b }

= { (a b) / a R b }
 Sifat Relasi
Relasi yang didefinisikan pada
sebuah himpunan mempunyai 1 Refleksif (reflexive)
beberapa sifat. Sifat-sifat
tersebut antara lain :
2 Transitif (transitive)

3 Simetris (symmetric)

4 Antisimetris (antisymmetric)
 Antisimetris
(antisymmetric)
 Antisimetris
 Suatu Relasi R pada himpunan A dikatakan Anti Simetri jika untuk
setiap a, b ∈ A, (a, b) ∈ R dan (b, a) ∈ R berlaku hanya jika a = b.

 Perhatikanlah bahwa istilah Simetri dan Anti Simetri tidaklah berlawanan,

Karena suatu relasi dapat memiliki kedua sifat itu sekaligus.

 Namun, Relasi tidak dapat memiliki kedua sifat tersebut sekaligus jika ia
mengandung beberapa pasangan terurut berbentuk (a, b) yang mana
a ≠ b.
 Contoh Soal Antisimetris
Relasi R dikatakan bersifat antisimetris Jika untuk setiap (a,b) ∈ R dan (b,a)∈ R
berlaku a = b
Contoh Soal:
Pada himpunan B = {2, 4, 5} didefinisikan relasi R = {(x,y) | x kelipatan y | x,y ∈ B}
Tunjukkan bahwa R Antisimetris?
x
Penyelesaian :
Kelipatan 2 = 2 2 4 5
Kelipatan 4 = 4
Kelipatan 5 = 5 2 1 0 0
Kelipatan 4 = 2
Sehingga diperoleh R = {(2,2),(4,4),(5,5),(4,2)}. 4 1 1 0
Relasi R tersebut bersifat Antisimetris.
y
5 0 0 1
Terima Kasih
Salam Semangat
 Penyusun Materi
1.Giofani 2.Sugiarto 3.Adi saputra 4.Yazi kurniaw
an 5.Wendriyansah 6.Nova harianti 7.Feri cahyono

Kelompok

3
 Editor
Video & Sound.
• Sugiarto
 STMIK
HANGTUA
PEKANBARU
H