Topics: Discrete Mathematics - Poset
When we represent a poset with a digraph, we can simplify it by:
- Removing all loops (i.e. remove all the arrows given by the reflexive property)
- Removing all the arrows that are given by the transitive property
- Removing the direction of every arrow
The resulting diagram is called a Hasse diagram.