Definition: Partial Order (see PoSet for partially ordered set).
A relation ≤ is a partial order on a set S if it has: