Scribd
Upload
270 views35 pages

Reflexive, Symmetric, Transitive Relations Guide

The document is from a CS-708 class and covers topics relating to relations in graphs and matrices, including reflexive, symmetric, transitive, and equivalence relations. It includes definitions, examples, directed graphs, and matrix representations for different types of relations, as well as exercises and solutions.

Uploaded by

Najam Ul Saqib
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
270 views35 pages

Reflexive, Symmetric, Transitive Relations Guide

The document is from a CS-708 class and covers topics relating to relations in graphs and matrices, including reflexive, symmetric, transitive, and equivalence relations. It includes definitions, examples, directed graphs, and matrix representations for different types of relations, as well as exercises and solutions.

Uploaded by

Najam Ul Saqib
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Reflexive Relation – (12 - 2)

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

CS-708 2
Example – (12 - 3)

CS-708 3
Example – (12 – 3a)

CS-708 4
Example – (12 – 3b)

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

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

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

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

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

CS-708 10
Example – (12 – 6a)

CS-708 11
Symmetric Relation – (12 - 7)

CS-708 12
Example – (12 - 8)

CS-708 13
Example – (12 – 8a)

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

CS-708 15
Example – (12 – 9a)

CS-708 16
Example – (12 – 9b)

CS-708 17
Example – (12 – 9c)

CS-708 18
Example – (12 – 9d)

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

CS-708 20
Example – (12 – 11a)

CS-708 21
Example – (12 - 12)

CS-708 22
Example – (12 – 12a)

CS-708 23
Example – (12 - 13)

CS-708 24
Example – (12 – 13a)

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

CS-708 26
Example – (12 - 3)

CS-708 27
Example – (12 – 14a)

CS-708 28
Example – (12 – 15a)

CS-708 29
Example – (12 – 15b)

CS-708 30
Exercise – (12 - 19)

CS-708 31
Exercise – (12 – 19a)

CS-708 32
Solution – (12 – 19b)

CS-708 33
Equivalence Relation – (12 - 32)

CS-708 34
Example – (12 – 32a)

CS-708 35

You might also like