"kopositsiooni" - 1 õppematerjal

Diskreetse matemaatika elemendid

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  ( ) 0 1 00 R= 0 0 10 0 0 01 0 1 00