Релација (математика) — разлика између измена

: ако је <math>\sigma \subset A\times B</math> и <math>\rho \subset B\times C,</math> тада релацију <math>\rho\circ\sigma\subset A\times C,</math> дату са <math>\rho\circ\sigma=\{(x,y)|(\exists z\in B)x\rho z\wedge z\rho y\}</math> називамо композиција релација <math>\rho\,</math> и <math>\sigma\,.</math>

 

[[Слика:Graf-relacije.gif|мини|Граф релације]]

# Дати су скупови: <math>A=\{ a, b, c \},\; B=\{1, 2, 3\},\,</math> Декартов производ је скуп уређених парова <math>A\times B=\{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3),(c,1),(c,2),(c,3)\},\,</math> а (једна од) релација је <math>\rho=\{(a,1),(a,2),(b,2),(c,2)\},\,</math> на слици десно. Пишемо нпр. <math>(a,2)\in \rho.\,</math> и кажемо уређен пар а, 2 је елемент релације ро, односно читамо, а је у релацији ро са 2.