Reláció
Reláció a matematikában és az informatikában olyan kapcsolatot jelent két halmaz között, amelyet részhalmazként definiálunk az összes lehetséges párokból, azaz R ⊆ A×B. Ha A=B, akkor Reláció a halmazon belüli bináris reláció. A reláció elemei rendezett párok, például (a, b).
Jellemző tulajdonságai közé tartozik a reflexivitás, ha minden a ∈ A esetén (a, a) ∈ R; a szimmetria,
Ábrázolás szempontjából a reláció vizualizálható úgy is, mint egy irányított gráf halmaz, ahol az élek a (a,