Representasi Relasi

Agung Widiyatmaka, S.Si.,M.Kom

1
Relasi
Sebuah relasi R dari himpunan A ke himpunan B adalah subset dari produk kartesian
A × B. Dalam konteks ini, A dan B adalah himpunan, dan R adalah sebuah relasi yang
menghubungkan elemen-elemen A dengan elemen-elemen B.
Contoh:
Misalkan A = {1, 2, 3} dan B = {a, b, c}. Maka R = {(1, a), (2, b), (3, c)} adalah contoh
relasi dari A ke B. Ini menghubungkan elemen-elemen dari A ke elemen-elemen B.

• Produk Kartesian adalah istilah dalam matematika yang merujuk pada operasi untuk
menghasilkan himpunan baru dari semua kemungkinan yang mungkin terjadi antara
dua himpunan.
• Subset adalah konsep dalam matematika yang digunakan untuk menggambarkan
hubungan antara dua himpunan. Sebuah himpunan A dikatakan sebagai subset
(subhimpunan) dari himpunan B jika setiap elemen dari himpunan A juga
merupakan elemen dari himpunan B
Representasi Relasi
• cara untuk menggambarkan, mengorganisir, atau
menyajikan informasi tentang hubungan antara elemen-elemen
dalam himpunan atau antara himpunan yang berbeda.
Representasi relasi berperan penting dalam matematika, ilmu
komputer, statistik, dan berbagai bidang lainnya
• Dalam konteks bidang Manajemen Informatika, pertimbangan
representasi relasi sangat penting dalam desain dan
pengelolaan basis data
Contoh Kasus

Sebuah perusahaan e-commerce besar mengelola basis data

pelanggan, pesanan, dan produk. Mereka ingin mengidentifikasi
produk-produk yang sering dibeli oleh pelanggan bersamaan (disebut
juga sebagai "produk bersama"). Misalnya, jika pelanggan A sering
membeli produk X dan produk Y bersamaan, maka produk X dan Y
dianggap sebagai produk bersama.
Penyelesaian
1. Mendefinisikan Himpunan
• Himpunan A: Daftar semua pelanggan.
• Himpunan B: Daftar semua produk yang ada di toko.
2. Mendefinisikan Relasi
• Relasi R: Relasi antara pelanggan dan produk, di mana (a, b) dalam R
berarti pelanggan a telah membeli produk b.
3. Mengumpulkan Data
• Data pelanggan dan data transaksi belanjaan dari sistem perusahaan
digunakan untuk mengisi relasi R.
Penyelesaian

4. Analisis Data
• Menggunakan data yang ada dalam relasi R, perusahaan dapat
menganalisis produk yang sering dibeli bersamaan oleh pelanggan.

5. Representasi Relasi
• Tabel dalam basis data dapat digunakan untuk merepresentasikan relasi
R. Setiap baris dalam tabel mewakili transaksi pembelian oleh
pelanggan, dengan kolom pelanggan dan produk.

6. Mengidentifikasi Produk Bersama

• Dengan menghitung produk yang paling sering muncul bersama dalam
transaksi, perusahaan dapat mengidentifikasi produk bersama yang
paling umum.
Penyelesaian
Dalam studi kasus ini, representasi relasi muncul dalam bentuk tabel
dalam basis data. Contoh representasi tabel relasi R.

Tabel: Transaksi_Pelanggan_Produk
 Representasi Relasi
1. Diagram Venn Panah

Himpunan di sebelah kiri adalah daerah asal, himpunan di sebelah kanan adalah
daerah hasil
Representasi Relasi
2. Pasangan terurut/berurutan
• Untuk relasi R atas satu himpunan A, dapat disajikan: R = {(a, b) | a, b
 A}, dalam hal ini a menjadi komponen (entry) pertama dari relasi R
dan b menjadi komponen (entry) kedua dari relasi R.
• Letak entry sangat menentukan di sini, karena itu antara (a, b) dan (b,
a) berbeda arti.
• Sedangkan relasi dari A ke B disajikan dalam pasangan terurut berikut:
R = {(a, b)| aA, bB}

Contoh 1:
Himpunan pertama (A): {Mahasiswa}
Himpunan kedua (B): {Mata Kuliah}
Relasi R: {(John, Matematika), (Alice, Fisika), (Bob, Kimia), (John, Fisika)}
Representasi Relasi

Contoh 2:
Misalkan A = {1, 2, 3, 4}.
R relasi atas himpunan A, diberikan dengan rumus berikut:
R = {(a, b)| a ≥ b, dan a, b  A}
Tentukan himpunan pasangan terurut relasi R ini. Jawab:

Pasangan terurut:
R={(4, 4), (4, 3), (4, 2), (4, 1),(3, 3), (3, 2), (3, 1), (2, 2), (2, 1), (1, 1)}
3. Matriks Zero-one Buatlah matriks zero-one pada Contoh 2
Matrik zero-one berlaku Jawab:
untuk relasi atas satu Relasi tersebut dapat ditulis dalam bentuk tabel
himpunan akan membentuk
matrik bujur sangkar dengan ≥ 1 2 3 4
aturan entry pada matriks
ditentukan, sebagai berikut: 1 1 0 0 0
2 1 1 0 0
• jika (a, b)  R, maka baris
a dan kolom b diberi tanda 3 1 1 1 0
1,
4 1 1 1 1
• sedangkan jika (a, b) 
R, maka baris a dan Sehingga matrik zero-one nya adalah:
kolom b diberi tanda 0 1 0 0 1
𝑀𝑟 = 1 1 0 0
1 1 1 0
1 1 1 1
4. Tabel
Kolom pertama adalah daerah asal Kolom kedua adalah daerah hasil

A B
1 2
2 4
3 6
4 8
5 10
6 12
7 14
5. Graph Berarah
• Relasi pada sebuah himpunan dapat dinyatakan dengan graph berarah
(directed graph atau digraph)
• Graph berarah tidak digunakan untuk menyatakan relasi dari suatu
himpunan ke himpunan lain.
Anggota himpunan dinyatakan sebagai node dari graph dan relasi dinyatakan oleh kurva
berpanah. Jika (2, 1)R, dinyatakan oleh garis beranak panah dari 2 ke 1. Gambar anak panah
dari 1 ke 1, 2 ke 2, 3 ke 3, dan 4 ke 4 disebut loop.

3
2 4
1
Contoh
Diketahui R = {(a, a), (a, b), (b, a), (b, c), (b, d), (c, a), (c, d), (d, b)}
merupakan relasi pada himpunan A = {a, b, c, d}.
Relasi R dapat dinyatakan dengan graph berarah:

b
a

c d