Representasi relasi

pengertian dan sifat relasi © berbagai sumber

foto: Unsplash/Dan Cristian Pdure

Terdapat beberapa bentuk representasi relasi yaitu sebagai berikut:

1. Tabel, jika relasi disajikan dengan tabel maka kolom pertama akan menyatakan daerah asal dan kolom kedua menyatakan daerah hasil.

2. Matriks, jika relasi disajikan dengan matriks, misal R adalah relasi dari A = {a1,a2, …, am} ke B = {b1,b2,…,bn}. Relasi R dapat

disajikan dengan matriks M = [mij].

3. Graf berarah, representasi relasi dengan graf berarah merupakan representasi relasi secara grafis. Setiap elemen himpunan dinyatakan dengan sebuah titik (simpul dan vertex) dan tiap pasangan terurut dinyatakan dengan busur. Dengan kata lain, jika (a,b) adalah elemen R, maka dibuat busur dari simpul a ke simpul b. Simpul a disebut dengan simpul asal dan simpul b disebut sebagai simpul tujuan.