Properties of Partial Order Relation

The few properties of a partial order relation are:

  • Empty relation on a non-empty set is never partial order.
  • Universal relation over a non-empty set is never a partial order.
  • The smallest partial-order relation will only contain aRa tuples.

Partial Order Relation on a Set

A relation is a subset of the cartesian product of a set with another set. A relation contains ordered pairs of elements of the set it is defined on.

Similar Reads

What is a Partial Order Relation?

A relation R on a set A is called a partial order relation if it is...

Properties of Partial Order Relation:

The few properties of a partial order relation are:...

How to verify a Partial Order Relation?

The process of identifying/verifying if any given relation is a partial order relation is:...