Simetrična relacija

Izvor: Hrvatska internetska enciklopedija
Skoči na:orijentacija, traži

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 [math]\displaystyle{ (x, y)\in R }[/math] pisati

[math]\displaystyle{ xRy }[/math]

Relacija je simetrična ako je

[math]\displaystyle{ x\mathcal{R} y \Rightarrow y\mathcal{R} x, \forall x,y\in A }[/math] (ako je [math]\displaystyle{ x }[/math] u relaciji sa [math]\displaystyle{ y }[/math] onda povlači da [math]\displaystyle{ y }[/math] mora biti u relaciji sa [math]\displaystyle{ x }[/math])

Izvori