23
CS-708 1 Irreflexive – (13 - 8)

Lecture 11

Embed Size (px)

DESCRIPTION

Discrete Mathematics

Citation preview

Page 1: Lecture 11

CS-708 1

Irreflexive – (13 - 8)

Page 2: Lecture 11

CS-708 2

Example – (13 - 9)

Page 3: Lecture 11

CS-708 3

Example – (13 – 9a)

Page 4: Lecture 11

CS-708 4

Example – (13 – 9b)

Page 5: Lecture 11

CS-708 5

Directed Graph of Irreflexive Relation – (13 - 10)

Page 6: Lecture 11

CS-708 6

Example – (13 – 10a)

Page 7: Lecture 11

CS-708 7

Comparison – (13 – 10b)

Page 8: Lecture 11

CS-708 8

Matrix Representation of an Irreflexive Relation – (13 - 11)

Page 9: Lecture 11

CS-708 9

Example – (13 – 11a)

Page 10: Lecture 11

CS-708 10

Antisymmetric Relation – (13 - 13)

Page 11: Lecture 11

CS-708 11

Remark – (13 – 13a)

Page 12: Lecture 11

CS-708 12

Example – (13 - 14)

Page 13: Lecture 11

CS-708 13

Solution – (13 – 14a)

Page 14: Lecture 11

CS-708 14

Solution – (13 – 14b)

Page 15: Lecture 11

CS-708 15

Directed Graph of an Antisymmetric Relation – (13 - 15)

Page 16: Lecture 11

CS-708 16

Example – (13 – 15b)

Page 17: Lecture 11

CS-708 17

Matrix Representation of an Antisymmetric Relation – (13 - 16)

Page 18: Lecture 11

CS-708 18

Example – (13 – 16a)

Page 19: Lecture 11

CS-708 19

Partial Order Relation – (13 - 17)

Page 20: Lecture 11

CS-708 20

Example – (13 - 18)

Page 21: Lecture 11

CS-708 21

Example – (13 – 18a)

Page 22: Lecture 11

CS-708 22

Example – (13 – 18b)

Page 23: Lecture 11

CS-708 23

Example – (13 – 18c)