2
Relations and Digraphs
LEARNING OBJECTIVES
After reading this chapter, you will be conversant with:
- Introduction
- Binary Relation
- Equivalence Class
- Partition of a Set
- Congruence Modulo Relation
- Pictorial Representation of Relation
- Digraphs
- Power of Relation (R)
- Paths in Relations and Digraphs
- Matrix Representation of Composite Relations
- Connectivity Relation
2.1 INTRODUCTION
The concept of relation plays a very important role in mathematics and its applications. The often used relations are less than, greater than, parallel to, subset of, and so on. A relation between two sets of objects can be defined by listing the elements as ordered pairs which are in given relation. On the human level various relationships exist such as Doctor–Patient, ...
Get Discrete Mathematical Structures now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
