Page 10 - flipbook
P. 10
b) Transitif
Relasi transitif disebut juga dengan relasi berangkai.
Suatu relasi R pada himpunan A adalah transitif jika dan
hanya jika setiap (a,b) ∈ R dan setiap (b,c) ∈ R maka (a,c) ∈
R untuk setiap a,b,c ∈ R.
c) Simetrik
Suatu relasi antara dua himpunan disebut simetrik jika
dan hanya jika himpunan pertama berelasi dengan himpunan
kedua mengakibatkan himpunan kedua berelasi pula dengan
himpunan pertama. Suatu relasi simetrik jika (a,b) ∈ R, maka
berarti (b,a) ∈ R.
d) Asimetrik
Relasi asimetrik adalah kebalikan dari relasi simetrik.
Artinya (a,b) ∈ R, (b,a) ∉ R.
e) Anti Simetrik
Suatu relasi antar himpunan A dan himpunan B disebut
anti simetrik jika dan hanya jika A berelasi dengan B dan B
berelasi dengan A mengakibatkan B dan B berelasi dengan
A mengakibatkan A=B.
f) Equivalen
Sebuah relasi R dikatakan equivalen jika memenuhi
syarat refleksif, simetris, dan transitif
6
