RELASI DEFINISI Relasi dari himpunan A ke himpunan B adalah himpunan bagian R dari A x B Karena relasi R adalah himpunan bagian dari A x B maka banyak relasi dari A ke B adalah = n(A).n(B) 2 NOTASI Jika a A dan b B maka : • a berelasi dengan b disimbolkan dengan a R b dan hal ini berarti bahwa (a,b) R • a tidak berelasi dengan b disimbolkan dengan a R b dan hal ini berarti bahwa (a,b) R. CONTOH 1 Bila diketahui A={a,b,c} dan B = {1,2} maka di bawah ini adalah beberapa relasi dari A ke B. • R1 = {(a,1), (a,2) (c,2)} • R2 = {(a,2), (c,2)} • R3 = {(b,1)} CONTOH CONTOH LATIHAN (1) A = {red, blue, white, brown, black, green, yellow} B = {bilangan bulat positif} Tentukan R pada A x B jika: • a adalah kata-kata dan b adalah jumlah konsonan dalam kata tersebut • a adalah kata-kata dan b adalah jumlah vokal dalam kata tersebut LATIHAN (2) • A = {1,2,3,4,5,6} B={bilangan bulat positif}. Relasi R adalah A x B dan (a,b) R jika dan hanya jika b = a +4. Tentukan R. • A = {1,2,3,4,5,6} B={1,3,5,7,9}. Relasi R adalah A x B dan (a,b) R jika dan hanya jika a < b. Tentukan R. REPRESENTASI RELASI: TABEL • Adalah metode yang lebih mudah dipahami berkaitan dengan proses komputasi berkaitan dengan pengolahan basisdata • Bila a menyatakan baris dan b menyatakan kolom, pada koordinat (a,b) nilai 1 menyatakan ada relasi dan nilai 0 menyatakan tidak ada relasi REPRESENTASI RELASI: TABEL Contoh: A = {John, Mary} B = {1,2,3} R = {(John,1), (John,3), (Mary,2), (Mary,3)} R 1 2 3 John 1 0 1 Mary 0 1 1 LATIHAN A = {1,2,3,4} Nyatakan relasi ke A2 berikut ini dengan tabel yang sesuai a. Lebih kecil b. Lebih kecil sama dengan c. Sama dengan REPRESENTASI RELASI: DIGRAPH • Singkatan dari DIRECTED GRAPH (graf berarah) • Lebih mudah dipahami oleh manusia tapi sulit dipahami oleh komputer OPERASI PADA RELASI • Karena relasi adalah himpunan juga, maka operasi yang berlaku pada himpunan juga berlaku pada relasi • Relasi R dan S bisa dioperasikan bila keduanya memiliki himpunan asal (source) dan tujuan (target) yang sama OPERASI PADA RELASI Jika R dan T adalah relasi dari himpunan A ke himpunan B maka: R T = {(a,b) (a,b) R atau (a,b) T} R T = {(a,b) (a,b) R dan (a,b) T} -R = (A x B) – R = {(a,b) (a,b) (AxB) dan (x,y) R} CONTOH A = {p,q} B = {1,2,3} A x B = {(p,1), (p,2), (p,3),(q,1),(q,2),(q,3)} R = {(p,1), (p,3), (q,2)} T = {(p,1), (q,1), (q,2), (q,3)} R T = {(p,1), (p,3), (q,2), (q,1), (q,3)} R T = {(p,1), (q,2)} -R = {(p,2), (q,1), (q,3)} -T = {(p,2), (p,3) } LATIHAN A = {p,q} B = {1,2,3} R = {(p,2), (p,3), (q,1), (q,2)} T = {(p,1), (q,1), (q,2)} Tentukan: a. R T b. R T c. -R d. –T INVERS/KONVERS Disimbolkan dengan R-1 Adalah relasi dari B ke A dan memenuhi sifat : R-1 = {(b,a) (a,b) R} Contoh Invers dari relasi-relasi pada contoh 1 adalah : R1-1 R2-1 R3-1 = {(1,a), (2,a) (2,c)} = {(2,a), (2,c} = {(1,b)} CONTOH OPERASI JOIN Banyak digunakan dalam konsep database Misalkan : R adalah relasi A x B S adalah relasi pada B x C Maka R join S adalah relasi (a,b,c) di mana (a,b) R dan (b,c) S RELASI REFLEKSIF Suatu relasi R disebut refleksif bila : untuk setiap a A berlaku a R a (a berelasi dengan a) Jadi, suatu relasi disebut tidak refleksif bila terdapat a A sedemikan sehingga a tidak berelasi dengan a. CONTOH A = {1,2,3} R1 = {(1,1), (1,2), (1,3), (3,3)} R2 = {(1,1), (1,2), (2,1), (2,2), (3,3)} R3 = {(1,1), (1,2), (2,2), (2,3)} R1 tidak refleksif sebab (2,2) R1 R3 juga tidak refleksif sebab (3,3) R3 R2 refleksif sebab (1,1), (2,2) dan (3,3) R2 LATIHAN Apakah relasi berikut refleksif? 1. A = {1,2,3,4,5,6} B={bilangan bulat positif}. Relasi R adalah pada A x B dimana b = a+4 2. A= {1,2,3,4,5,6} B={1,3,5,7,9}. Relasi R adalah pada A x B dimana a < b RELASI SIMETRIS Suatu relasi R disebut simetris bila : Jika a R b maka b R a Suatu relasi disebut tidak simetris bila terdapat (a, b) R tetapi (b,a) R. CONTOH A = {1,2,3} R1 = {(1,1), (1,2), (1,3), (3,3)} R2 = {(1,1), (1,2), (2,1), (2,2), (3,3)} R3 = {(1,1), (1,2), (2,2), (2,3)} R1 tidak simetris sebab (1,2) R1 tetapi (2,1) R1. R3 tidak simetris sebab (1,2) R3 tetapi (2,1) R3. R2 simetris. LATIHAN Apakah relasi berikut simetris? 1. A = {1,2,3,4,5,6} B={bilangan bulat positif}. Relasi R adalah pada A x B dimana b = a+4 2. A= {1,2,3,4,5,6} B={1,3,5,7,9}. Relasi R adalah pada A x B dimana a < b RELASI TRANSITIF Suatu relasi R disebut transitif bila : Jika a R b dan b R c maka a R c Suatu relasi disebut tidak transitif bila terdapat (a,b) dan (b,c) di dalam R tetapi (a,c) tidak di dalam R CONTOH A = {1,2,3} R1 = {(1,1), (1,2), (1,3), (3,3)} R2 = {(1,1), (1,2), (2,1), (2,2), (3,3)} R3 = {(1,1), (1,2), (2,2), (2,3)} R3 tidak transitif sebab (1,2) R3 dan (2,3) R3 tetapi (1,3) R3. R1 transitif R2 transitif LATIHAN Apakah relasi berikut transitif? 1. A = {1,2,3,4,5,6} B={bilangan bulat positif}. Relasi R adalah pada A x B dimana b = a+4 2. A= {1,2,3,4,5,6} B={1,3,5,7,9}. Relasi R adalah pada A x B dimana a < b