relációja
Relációja, vagy egyszerűen reláció, a matematikában és az informatikában használt fogalom, amely két halmaz elemei közötti kapcsolatot ír le. Egy bináris reláció R egy részhalmazt R ⊆ A × B jelöl, ahol A és B a reláció domainjei. Ha x ∈ A és y ∈ B, és (x, y) ∈ R, akkor x R y, azaz x kapcsolódik y-hoz.
Az ilyen relációknak több típusa és tulajdonsága van. Lehet reflexív (minden a ∈ A-ra érvényes, hogy (a,
Ábrázolható gráfként is: az elemek a csúcsok, a reláció pedig irányított élek. A domén és a tartomány
Példák: a természetes számokon a ≤ reláció; a = reláció; az osztó reláció, ahol az egyik szám osztója
Megjegyzés: a reláció fogalma közös nyelvű a matematika és az informatika között; a relációja kifejezés gyakran