Professional Documents
Culture Documents
RELATIONS AND
DIRECTED GRAPHS
BITS Pilani Michael Alphonse
Hyderabad Campus
The topic to be covered
1. Number of Vertices
2. Number of Edges
3. Degree Spectrum : Collection of pairs (i, j) where i is the
in-degree and j is the out-degree of the same vertex,
with one pair of each of the vertices.
We use ≤ to denote a partial order since this notion is derived from the
usual ‘less than or equal to’ relation on real numbers.
For the following posets determine all maximal, minimal elements and
greatest and least elements if they exist.