lecture 10

35
CS-708 1 Reflexive Relation – (12 - 2)

Upload: faisal-mehmood

Post on 21-May-2015

239 views

Category:

Education


0 download

DESCRIPTION

Discrete Mathematics

TRANSCRIPT

Page 1: Lecture 10

CS-708 1

Reflexive Relation – (12 - 2)

Page 2: Lecture 10

CS-708 2

Reflexive Relation – (12 – 2a)

Page 3: Lecture 10

CS-708 3

Example – (12 - 3)

Page 4: Lecture 10

CS-708 4

Example – (12 – 3a)

Page 5: Lecture 10

CS-708 5

Example – (12 – 3b)

Page 6: Lecture 10

CS-708 6

Directed Graph of a Reflexive Relation – (12 - 4)

Page 7: Lecture 10

CS-708 7

Directed Graph of a Reflexive Relation – (12 – 4a)

Page 8: Lecture 10

CS-708 8

Directed Graph of a Reflexive Relation – (12 - 5)

Page 9: Lecture 10

CS-708 9

Directed Graph of a Reflexive Relation – (12 – 5)

Page 10: Lecture 10

CS-708 10

Matrix Representation of a Reflexive Relation – (12 - 6)

Page 11: Lecture 10

CS-708 11

Example – (12 – 6a)

Page 12: Lecture 10

CS-708 12

Symmetric Relation – (12 - 7)

Page 13: Lecture 10

CS-708 13

Example – (12 - 8)

Page 14: Lecture 10

CS-708 14

Example – (12 – 8a)

Page 15: Lecture 10

CS-708 15

Directed Graph of a Symmetric Relation – (12 - 9)

Page 16: Lecture 10

CS-708 16

Example – (12 – 9a)

Page 17: Lecture 10

CS-708 17

Example – (12 – 9b)

Page 18: Lecture 10

CS-708 18

Example – (12 – 9c)

Page 19: Lecture 10

CS-708 19

Example – (12 – 9d)

Page 20: Lecture 10

CS-708 20

Matrix Representation of a Symmetric Relation – (12 - 11)

Page 21: Lecture 10

CS-708 21

Example – (12 – 11a)

Page 22: Lecture 10

CS-708 22

Example – (12 - 12)

Page 23: Lecture 10

CS-708 23

Example – (12 – 12a)

Page 24: Lecture 10

CS-708 24

Example – (12 - 13)

Page 25: Lecture 10

CS-708 25

Example – (12 – 13a)

Page 26: Lecture 10

CS-708 26

Directed Graph of a Transitive Relation – (12 - 14)

Page 27: Lecture 10

CS-708 27

Example – (12 - 3)

Page 28: Lecture 10

CS-708 28

Example – (12 – 14a)

Page 29: Lecture 10

CS-708 29

Example – (12 – 15a)

Page 30: Lecture 10

CS-708 30

Example – (12 – 15b)

Page 31: Lecture 10

CS-708 31

Exercise – (12 - 19)

Page 32: Lecture 10

CS-708 32

Exercise – (12 – 19a)

Page 33: Lecture 10

CS-708 33

Solution – (12 – 19b)

Page 34: Lecture 10

CS-708 34

Equivalence Relation – (12 - 32)

Page 35: Lecture 10

CS-708 35

Example – (12 – 32a)