Antisimetrična relacija

Izvor: testwiki
Inačica 1628 od 15. kolovoza 2021. u 02:04 koju je unio imported>InternetArchiveBot (Broj spašenih izvora: 1; broj poveznica koje su označene kao mrtve: 0) #IABot (v2.0.8)
(razl) ← Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
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