Relations

← Back to Set Theory

A relation is a set of ordered pairs defining a relationship between elements of sets. Properties include reflexivity, symmetry, transitivity, and antisymmetry. Equivalence relations partition sets; partial orders define hierarchies. Fundamental to database design and graph theory.

mathematics-for-cs discrete-mathematics set-theory relations