A relation is a subset of a Cartesian product.
A relation is often used to refer to a binary relation, which is a subset of . An element is said to be related to (denoted ) if the pair .
A relation on is used to refer to a subset of .
A Function defines a relation, but not all relations correspond to functions.
Examples of relations
Total ordering – Partial ordering
http://mathworld.wolfram.com/Relation.html
The category of sets and relations is Self-dual, that is isomorphic to its Opposite category,