Skip to main content

๐Ÿ”— Menggabungkan Relasi

Tahukah kamu kalau relasi biner bisa diperlakukan seperti himpunan biasa? Karena relasi terdiri dari pasangan-pasangan terurut, maka kita bisa menerapkan operasi himpunan seperti irisan (โˆฉ), gabungan (โˆช), selisih (-), dan beda setangkup (โŠ•) pada relasi juga. Seru, kan?

Artinya, jika kita punya dua relasi, misalnya Rโ‚ dan Rโ‚‚, yang keduanya merupakan relasi dari himpunan A ke B, maka hasil dari operasi seperti Rโ‚ โˆฉ Rโ‚‚, Rโ‚ โˆช Rโ‚‚, Rโ‚ - Rโ‚‚, dan Rโ‚ โŠ• Rโ‚‚ juga tetap merupakan relasi dari A ke B.


๐Ÿงช Contoh Kasus:โ€‹

Misalkan:

  • A = {a, b, c}
  • B = {a, b, c, d}

Diberikan dua relasi:

  • Rโ‚ = {(a, a), (b, b), (c, c)}
  • Rโ‚‚ = {(a, a), (a, b), (a, c), (a, d)}

Mari kita lakukan berbagai kombinasi!

๐Ÿ” Operasi-operasi Relasi:โ€‹

  1. Irisan (โˆฉ): pasangan yang muncul di kedua relasi

Rโ‚ โˆฉ Rโ‚‚ = {(a, a)}

  1. Gabungan (โˆช): semua pasangan dari Rโ‚ dan Rโ‚‚

Rโ‚ โˆช Rโ‚‚ = {(a, a), (b, b), (c, c), (a, b), (a, c), (a, d)}

  1. Selisih (Rโ‚ - Rโ‚‚): pasangan yang hanya ada di Rโ‚

Rโ‚ - Rโ‚‚ = {(b, b), (c, c)}

  1. Selisih (Rโ‚‚ - Rโ‚): pasangan yang hanya ada di Rโ‚‚

Rโ‚‚ - Rโ‚ = {(a, b), (a, c), (a, d)}

  1. Beda Setangkup (โŠ•): pasangan yang hanya muncul di salah satu relasi

Rโ‚ โŠ• Rโ‚‚ = {(b, b), (c, c), (a, b), (a, c), (a, d)}


โœจ Kesimpulanโ€‹

Menggabungkan relasi itu layaknya bermain puzzle! Kita bisa menyusun ulang pasangan berdasarkan operasi himpunan yang kita gunakan. Ini sangat berguna saat kamu ingin membandingkan atau menggabungkan relasi untuk menemukan pola-pola tertentu.

Dengan memahami operasi ini, kamu bisa lebih fleksibel dan kreatif dalam bekerja dengan relasi antar himpunan!