Asimetrična relacija

Izvor: testwiki
Inačica 1641 od 2. siječnja 2022. u 23:27 koju je unio imported>PonoRoboT (RpA: WP:NI, WP:HRV)
(razl) ← Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
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