Asimetrična relacija

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

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 (x,y)R pisati

xRy

Relacija je asimetrična ako je

xy¬(yx),x,yS (ako je x u relaciji sa y onda y ne smije biti u relaciji sa x

Izvori