6.

1 Pendahuluan

Dalam kehidupan sehari-hari, kita seri ng mendengar isti lah yang

secara tidak sadar berkaitan dengan konsep relasi. Supadi adalah

ayah Heru, Hanung lebih gemuk dari Robbi. Dalam konsep aljabar

ada istilah varibel x lebih besar dari y atau sebaliknya, dalam

konsep himpunan istilah himpunan A merupakan himpunan bagian

dari himpunan B. Dalam basis data, entitas A berelasi dengan

Entitas B. Selain itu, kita akan dengan mudah menmukan konsep

relasi dalam bidang lainnya. Relasi dapat diarti kan sebagai

representasi dari dua objek atau lebih yang dapat menjelaskan

hubungan satu objek dengan objek lainnya.

6.2 Relasi dan Relasi Biner

Relasi atau hubungan antar unsur himpunan merupakan aturan

pengawanan antar unsur himpunan tersebut Untuk menyatakan

hubungan antara dua anggota himpunan, misalnya A dengan B,

kita dapat menggunakan pasangan berurut (ordered pairs). Relasi

biner adalah himpunan yang anggotanya berupa pasangan terurut

dengan elemen pertama merupakan elemen dari suatu himpunan

daerah domain dan elemen ke dua merupakan elemen dari suatu

himpunan daerah hasil. Himpunan pasangan terurutdiperolehdari

perkal ian kartesian (cartesian product) antara dua him punan.

Relasi biner R antara himpunan A dan B adalah himpunan bagian

dariA x 8 dan di notasi kan sebagai Rc (A x B). Cara penulisan dari

relasi adalah sebagai berikut:

125