Professional Documents
Culture Documents
UCS405 Lec 24
UCS405 Lec 24
UCS405 Lec 24
Mathematical
Structure
Lecture-24 Relations
Date: 11 Oct 2023
2 Relations
Contents
PartialOrdering and Partially Ordered Set
Lexicographic Ordering
Hasse diagram
Topological Sorting
Lattices
Special Types of Lattices
Partial Ordering
A relation 𝑅 on a set 𝑃 is called a partial ordering, or
partial order, if it is:
Reflexive
Antisymmetric
Transitive
Example 1
Minimal element
Minimal: 2 and 5
Examples
Infinite series
Examples
Examples
Lattice
Examples
Determine whether the posets represented by each of the Hasse diagrams
in Figure are lattices