Antisimetrična relacija

Izvor: Hrvatska internetska enciklopedija
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 pisati

Relacija je antisimetrična ako je

(ako je u relaciji sa i u relaciji s onda povlači da je )

Izvori[uredi]