Matematika Diskrit TIF 15408 (4 sks) 3/9/2016 12/5/2010
BAB 9. RELASI 9.1 Hasil Kali Kartesian Misalkan A dan B adalah himpunan-himpunan.Hasil kali kartesian A dengan B (simbol A X B) adalah himpunan semua pasangan berurutan (a,b) dengan a A dan bB. A X B = { (a,b) | a A, b B} Secara umum,hasil kali kartesian A1,A2,...An didefinisikan sebagai: A1 X A2 X...X An {(a1,a2,...,an) | a1 A1, a2A2,...,an An } 3/9/2016
9.2 Relasi pada Himpunan Misalkan A dan B adalah himpunan-himpunan. Suatu relasi (Biner) R dari A ke B adalah himpunan bagian dari A X B, jika (a,b) A X B dan a berelasi dengan b, dituliskan a R b, jika a tidak berelasi dengan b maka ditulis a R b. 3/9/2016
9.3 Operasi-operasi Pada Relasi Irisan dan Gabungan Komposisi Relasi 3/9/2016
9.4 Representasi Relasi dalam Graf dan Matriks Misalkan R adalah relasi biner dari himpunan berhingga V = { v1,v2,..vm} ke himpunan berhingga W = {w1,...,wn}maka R dapat dinyatakan dalam matriks boolean A berordo m xn dengan elemen-elemen. 3/9/2016
1 Jika (vi,wj) R A ( i , i ) = 0 Jika (vi,wj) R 3/9/2016
Terimakasih 3/9/2016