MATRIX RELASI dan DIAGRAM PANAH RELASI INVERS

MATRIX RELASI dan DIAGRAM PANAH RELASI INVERS

Definisi Relasi adalah himpunan bagian antara  A(domain) dan B (kodomain) atau relasi yang memasangkan setiap elemen yang ada pada himpunan  A secara tunggal, dengan elemen yang  pada B.

Relasi Invers

Misalkan R merupakan  relasi dari himpunan A ke himpunan B. Invers dari R yang dinyatakan dengan  adalah relasi dari B ke A yang mengandung semua pasangan terurut yang bila dipertukarkan masih termasuk dalam R. Ditulis dalam notasi himpunan sbb ;

R-1= {(b,a) : (a,b)R}

contoh:

A = {1,2,3}           B = {x,y}

R = {(1,x), (1,y), (3,x)} relasi dari A ke B

R-1= {(x,1), (y,1), (x,3)} relasi invers dari B ke A

Penyajian Relasi dengan Diagram Panah

  Misalkan A = {3,4,5} dan B = {2,4}.

  Jika kita definisikan relasi R dari A ke B dengan aturan :   (a, b) ∈ R jika a faktor prima dari bmaka relasi tersebut dapat digambarkan dengan diagram panah berikut ini :

 

Penyajian Relasi dengan Matriks

Relasi antara A = {a₁, a₂, …, a_m} dan B = {b₁, b₂, …, b_n}