🌱 Digital Garden

Partial Order Relation

Partial Ordering Relation #

A relation R is said to be a partial order relation if R is:

  1. Reflexive
  2. Antisymmetric
  3. Transitive

Partially Ordered Set (POSET) #

A set ‘A’ with partially ordering relation ‘R’ defined on ‘A’ is called POSET. Denoted by “[A;R]”

Example #

If ‘A’ is any set of real numbers then [A;<=] is a POSET cuz it is reflexive, antisymmetric & transitive.