Matrika relacije

Iz MaFiRaWiki

Relaciji RA \times B priredimo matriko M = M(R), tako da je (M)ij = 1, če je (ai,bj) ∈ R in (M)ij = 0, sicer. Seveda je M(R) odvisna od izbrane linearne urejenosti v obeh množicah A in B. Če je A = B, vzamemo obakrat isto urejenost.

Zgled

A = {a,b,c,d}
B = {1,2,3}
R = {(a,1),(a,3),(b,2),(d,1),(d,2),(d,3)}
M =\begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 0 & 0 & 0 \\ 1 & 1 & 1 \end{bmatrix}

Če ohranimo linearni urejenosti, pripada nasprotni relaciji transponirana matrika.

Glej tudi

Osebna orodja