RELASI
Hubungan antara
anggota-anggota himpunan direpresentasikan dengan menggunakan struktur yang
disebut relasi. Untuk mendeskripsikan relasi antara anggota-anggota dua
himpunan A dan B, dapat digunakan pasangan terurut dengan anggota pertamanya
diambil dari A dan anggota keduanya diambil dari B. Karena ini merupakan relasi
antara dua himpunan, maka disebut relasi biner.
Misalkan A dan B
himpunan. Suatu relasi biner
dari A ke B adalah subhimpunan dari A´B.
n Untuk
relasi biner R berlaku R
AxB.
n Digunakan
notasi aRb untuk menyatakan (a,b)ϵR
dan aRb untuk menyatakan (a,b)
R.
n Jika
(a, b) merupakan anggota R, a dikatakan berelasi dengan b oleh R.
Contoh 1 :
Misalkan O
himpunan orang, A himpunan angkutan kota, dan N relasi yang mendeskripsikan
siapa yang menaiki angkot tertentu.
O
= {Budi, Adi, Malik, Wandi},
A
= {gejayan-malioboro (GM), tugu-kaliurang (TK), amplas-terminal (AT)}
N
= {(budi, GM), (adi, GM), (adi, TK), (malik, AT)}
Artinya budi
naik angkot ke gejayan-malioboro, adi naik angkot gejayan-malioboro, adi naik
angkot tugu-kaliurang, malik naik angkot amplas-terminal dan wandi tidak
menaiki salah satu dari angkot tersebut.
