Macam-macam Relasi

Macam-macam Relasi

Relasi Relasi Relasi Relasi

Simetri Nonsimetri Asimetri Antisimetri
 Relasi Simetri
Relasi R disebut simetri pada S jika dan hanya jika setiap dua anggota a
dan b dari S berlaku jika a berelasi R dengan b maka b juga berelasi R
dengan a.

Contoh :
(1) Relasi R = {(a,b),(b,a),(a,c),(c,a)} dalam himpunan {a,b,c}
(2) Relasi "sejajar" dalam himpunan garis lurus
(3) Relasi “tinggal serumah dengan” dalam himpunan .....mahasiswa
matematika
 Relasi Nonsimetri
Relasi R disebut nonsimetri pada S jika dan hanya jika setiap dua anggota a dan b dari S
sedemikian hingga berlaku: a berelasi R dengan b tetapi b tidak berelasi R dengan a.

Contoh :
(1) Relasi R = {(a,b),(a,c),(c,a)}
(2) Relasi “lebih kecil dari” dalam himpunan bilangan real
Relasi Asimetri
Relasi R disebut asimetri pada S jika dan hanya jika setiap dua anggota
a dan b dari S berlaku: jika a berelasi R dengan b maka b tidak berelasi R
dengan a.

Contoh :
(1) Relasi R = {(a,b),(b,c),(c,a)} dalam himpunan {a,b,c}
(2) Relasi “kurang dari” dalam himpunan bilangan real
Relasi Antisimetri
Relasi R disebut antisimetri pada S jika dan hanya jika setiap dua anggota a dan
b dari S berlaku: jika a berelasi R dengan b dan
b berelerasi R dengan a maka a=b

Contoh :
(1) Relasi “himpunan bagian” pada keluarga himpunan
(2) Relasi “kurang dari atau sama dengan” dalam himpunan bilangan real