Asimetrična relacija

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži

Asimetrična je ona binarna relacija za koju vrijedi, uz zadani skup S te binarnu relaciju R na skup S, tj.

R ⊆ S × S .

Često se običava umjesto [math]\displaystyle{ (x, y)\in R }[/math] pisati

[math]\displaystyle{ xRy }[/math]

Relacija je asimetrična ako je

[math]\displaystyle{ x\mathcal{R} y \Rightarrow \neg (y\mathcal{R} x) , \forall x,y\in S }[/math] (ako je [math]\displaystyle{ x }[/math] u relaciji sa [math]\displaystyle{ y }[/math] onda [math]\displaystyle{ y }[/math] ne smije biti u relaciji sa [math]\displaystyle{ x }[/math]

Izvori