Binárna relácia

Binárna relácia alebo dvojčlenná relácia alebo skrátene relácia v matematike je relácia dvoch množín.

Je to ľubovolná podmnožina karteziánskeho súčinu, ktorú zostavíme výberom niekoľkých usporiadaných dvojíc zo všetkých dvojíc, ktoré karteziánsky súčin obsahuje.

Binárna relácia je najčastejším príkladom relácie, preto pri binárnych reláciách zvyčajne prívlastok „binárna“ vynechávame a hovoríme iba o reláciách.

V prípade binárnej relácie sa to, že a je vo vzťahu relácie k b (teda a a b patria do binárnej relácie), symbolicky zapisuje ako aRb alebo R(a,b).

Relácia môže byť surjektívna, injektívna, bijektívna.

Druhy relácií: reflexívna, symetrická, tranzitívna, relácia ekvivalencie, relácia usporiadania...