Relasi Invers dan Komposisi Relasi

Presentasi berjudul: "Relasi Invers dan Komposisi Relasi"— Transcript presentasi:

1 Relasi Invers dan Komposisi Relasi

2 Matriks Zero-One Matriks zero-one (0/1) adalah matriks yang setiap elemennya hanya bernilai 0 atau 1. Contoh di bawah ini adalah contoh matriks 0/1:

3 Operasi Boolean pada Matriks 0/1
Operasi pada relasi juga berbasis pada operasi boolean Join dan Meet Operasi Join dinotasikan dengan operator  Operasi Meet dinotasikan dengan operator  Dioperasikan dengan ketentuan berikut :

4 Contoh : Diketahui Matriks 0/1 A dan B sebagai berikut :
Tentukan A  B dan A  B ! Jawab :

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26