Antisimetrična relacija

Izvor: testwiki
Prijeđi na navigaciju Prijeđi na pretraživanje

Antisimetrična relacija 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 (x,y)R pisati

xRy

Relacija je antisimetrična ako je

(xy)(yx),x=y,x,yS (ako je x u relaciji sa y i y u relaciji s x onda povlači da je x=y )

Izvori