Abstract
- A relation that is Reflexive, Antisymmetric and Transitive
Antisymmetric
- A relation where, if one element is related to another element, and that second element is related back to the first, then both elements must be the same element
Hasse Diagram
- A diagram used to represent Partial Order with sufficient information
Important
- Remove self loops, we know partial order is Reflexive
- Remove transitive edges, we know partial order is Transitive
- Remove arrows, we place the elements in a way such that the edges are pointing upwards
References
- Hasse Diagram - YouTube
- Hasse Diagram (Solved Problems) - Set 2 - YouTube
- Hasse Diagram (Solved Problems) - Set 1 - YouTube
- Introduction to Partial Ordering - YouTube
- Partial Orderings (Solved Problems) - Set 1 - YouTube
- Partial Orderings (Solved Problems) - Set 2 - YouTube
- PARTIAL ORDERS - DISCRETE MATHEMATICS - YouTube