Relasi Matematika Diskrit RELASI 1 RELASI 2 RELASI

  • Slides: 42
Download presentation
Relasi Matematika Diskrit RELASI 1

Relasi Matematika Diskrit RELASI 1

RELASI 2

RELASI 2

RELASI 3

RELASI 3

RELASI 4

RELASI 4

RELASI 5

RELASI 5

RELASI 6

RELASI 6

RELASI 7

RELASI 7

RELASI 8

RELASI 8

RELASI 9

RELASI 9

RELASI 10

RELASI 10

RELASI 11

RELASI 11

RELASI 12

RELASI 12

Gambar Graf sifat Reflektif RELASI 13

Gambar Graf sifat Reflektif RELASI 13

RELASI 14

RELASI 14

RELASI 15

RELASI 15

RELASI 16

RELASI 16

RELASI 17

RELASI 17

RELASI 18

RELASI 18

RELASI 19

RELASI 19

Gambar Graf: sifat Simetris dan asimetris RELASI 20

Gambar Graf: sifat Simetris dan asimetris RELASI 20

RELASI 21

RELASI 21

RELASI 22

RELASI 22

RELASI 23

RELASI 23

Contoh Bila diketahui R = { (0, 0), (0, 1), (0, 3), (1, 0),

Contoh Bila diketahui R = { (0, 0), (0, 1), (0, 3), (1, 0), (1, 1), (2, 2), (3, 0), (3, 3) }, a). Gambarlah graph berarah dari R, b). Tentukan jenis-jenis Relasi R tersebut. RELASI 24

Jawab RELASI 25

Jawab RELASI 25

Latihan 1. Misal A = { 0, 1, 2, 3 }. Relasi R 1

Latihan 1. Misal A = { 0, 1, 2, 3 }. Relasi R 1 dan R 2 didefinisikan pada A, sebagai berikut: R 1 = { (0, 0), (0, 2), (0, 3), (2, 3) } R 2 = { (0, 1), (2, 3) } Jenis relasi apakah yang memenuhi R 1 dan R 2 ? 2. Bila diketahui R = { (0, 0), (0, 1), (1, 2), (2, 3), (3, 2), (0, 3), (1, 0), (2, 2), (3, 0), (3, 3) }, a). Gambarlah graph berarah dari R, b). Tentukan jenis-jenis Relasi R tersebut. RELASI 26

3. Jika diketahui A = { 1, 2, 3, 4 }, B = {

3. Jika diketahui A = { 1, 2, 3, 4 }, B = { 1, 2, 3, 4 }, R : A B dan R = { (1, 1), (1, 2), (2, 3), 2, 4), (3, 2), (3, 3), (3, 4), (4, 2), (4, 3), (4, 4) } Ditanyakan: a). Buat Diagram Panah dari R ! b). Buatlah Matriks MR ! c). Buatlah Graph Berarah dari R ! d). Tentukan jenis-jenis Relasi R tersebut! RELASI 27

RELASI 28

RELASI 28

RELASI 29

RELASI 29

RELASI 30

RELASI 30

RELASI 31

RELASI 31

RELASI 32

RELASI 32

RELASI 33

RELASI 33

RELASI 34

RELASI 34

RELASI 35

RELASI 35

RELASI 36

RELASI 36

RELASI 37

RELASI 37

RELASI 38

RELASI 38

RELASI 39

RELASI 39

RELASI 40

RELASI 40

RELASI 41

RELASI 41

RELASI 42

RELASI 42