Transitiivse sulundi seos: (x, y) R+ tähendab, et leidub suunatud ahel tipust x tippu y. g. Refleksiivse transitiivse sulundi seos: (x, y) R* tähendab, et x = y või leidub suunatud ahel tipust x tippu y. 30) a. R täiendrelatsiooni R' maatriks on ¬R = (¬rij). b. Ühendrelatsiooni R S maatriks on R S = (rij sij). c. Ühisosa R S maatriks on R & S = (rij & sij). d. R pöördrelatsiooni R-1 maatriks on RT = (rji), st transponeeritud maatriks (read ja veerud on vahetatud). e. ** Kui relatsioonide R X × Y ja S Y × Z maatriksid on vastavalt R = (rij) ja S = (sij), siis kompositsiooni R S maatriks on maatriksite R ja S (Boole'i) korrutis: RS = (cij), kus ... f. **Relatsiooni astme maatriksi saab leida järjestikuse korrutamise teel: R1 = R, Rn+1 = Rn R Graafid 31) a
Relatsioonide kompositsiooni maatriks. Relatsiooni astme maatriks. Nende arvutamine. [2] Täiendusrelatsiooni, ühedi, ühisosa ja pöördrelatsiooni maatriks o Olgu relatsioonide R, S maatriksid vastavalt R =(rij) ⊆ X × Y ja S=(sij). Siis ○ R täiendrelatsiooni R’ maatriks on ¬R = (¬r ij) ○ Ühendrelatsiooni R⋃S maatriks on R⋁S=(rij ⋁sij) ○ Ühisosa R⋂ S maatriks on R&S=(rij & sij) ○ R pöördrelatsiooni R1 maatriks on RT = (rji), st transponeeritud maatriks (read ja veerud on vahetatud) Relatsiooni kopositsiooni maatriks o Kui relatsioonide R ⊆X × Y ja S ⊆Y × Z maatriksid on vastavalt R=(r ij) ja S = (sij), siis kompositsiooni R ∘S maatriks on maatriksite R ja S (Boole’i) korrutis: RS=( c ij ) , kus cij =r i 1∧s 1 j ∨… ∨r ℑ ∧smj =¿ k=1 ¿ m r ik∧s kj 29
%?#KU~!
kS$E:r$
annaabi.ee 
