BAB XII RELASI

 RELASI 

Relasi adalah hubungan antara dua elemen himpunan. Hubungan ini bersifat abstrak dan tidak memiliki arti apapun baik secara konkrit maupun secara sistematis. Cara langsung untuk menyatakan relasi antar elemen dalam suatu himpunan adalah dengan memasangkan dua elemen himpunan secara berurutan. Dalam hal ini disebut relasi biner (binary relationship). Sebuah relasi terdiri dari :
1. Himpunan A
2. Himpunan B
3. Sebuah kalimat terbuka p (x,y) yang menyatakan hubungan antara himpunan A dengan himpunan B
Sebuah relasi dapat dinyatakan dengan :
1. Himpunan pasangan berurutan (a,b)
2. Kalimat terbuka p (x,y)
3. Diagram cartesius (diagram A x B)
4. Diagaram panah
Relasi invers
Setiap relasi dari A ke B mempunyai relasi R-1 dari B ke A yang didefinisikan sebagai R-1 = {(b,a) ½ (a,b) │R}
Contoh :
A = {1,2,3} B = {a,b}
R = {(1,a), (1,b), (3,a)} relasi dari A ke B
R-1 = {(a,1), (b,1), (a,3)} relasi invers dari B ke A