Simetrična relacija

Izvor: testwiki
Inačica 1623 od 12. kolovoza 2021. u 23:27 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

Simetrič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 simetrična ako je

xyyx,x,yA (ako je x u relaciji sa y onda povlači da y mora biti u relaciji sa x)

Izvori