Tablica relacije na skupu sa tri elementa

Tablica relacije na skupu $S = \{a, b, c\}$ predstavlja se u vidu tabele gde su redovi i kolone označeni elementima skupa. Ako je uređeni par $(x, y) \in \rho ,$ u presek reda $x$ i kolone $y$ upisujemo $\top ,$ a u suprotnom upisujemo $\bot .$

Određujemo vrednosti za svaki red tabele na osnovu datih elemenata relacije $\rho :$

\begin{aligned} \text{Red } a: & \quad (a, a) \in \rho \implies \top, \quad (a, b) \in \rho \implies \top, \quad (a, c) \notin \rho \implies \bot \\ \text{Red } b: & \quad (b, a) \notin \rho \implies \bot, \quad (b, b) \in \rho \implies \top, \quad (b, c) \notin \rho \implies \bot \\ \text{Red } c: & \quad (c, a) \notin \rho \implies \bot, \quad (c, b) \notin \rho \implies \bot, \quad (c, c) \in \rho \implies \top \end{aligned}

Na osnovu dobijenih vrednosti formiramo konačnu tablicu relacije:

a

b

c

a

\top

\top

\bot

b

\bot

\top

\bot

c

\bot

\bot

\top

Započni učenje

Online časovi

67

Beleške