Skip to main content

๐Ÿ”— Klosur Relasi

Kadang sebuah relasi belum punya sifat-sifat penting seperti refleksif, setangkup (simetris), atau menghantar (transitif). Tapi tenangโ€”dengan sedikit sentuhan, kita bisa โ€œmenyempurnakanโ€ relasi itu tanpa menambahkan hal yang nggak perlu. Proses ini disebut klosur (closure) dari relasi.


๐Ÿงฉ Apa Itu Klosur?โ€‹

Secara singkat, klosur dari relasi R adalah relasi baru yang:

  • Tetap mengandung semua elemen R, dan
  • Memiliki sifat tertentu (refleksif, setangkup, atau menghantar),
  • Tapi hanya menambahkan elemen minimal yang dibutuhkan.

Dengan kata lain, klosur adalah cara paling efisien untuk melengkapi relasi biar punya sifat yang kita inginkan. Ada tiga jenis klosur yang umum:

  • โœ… Klosur Refleksif
  • โœ… Klosur Setangkup (Simetris)
  • โœ… Klosur Menghantar (Transitif)

๐Ÿ” Klosur Refleksifโ€‹

Relasi refleksif artinya setiap elemen harus punya pasangan dengan dirinya sendiri, alias (a,a).

๐Ÿ“Œ Cara Membentukโ€‹

Tambahkan semua pasangan (a,a) yang belum ada, untuk setiap a dalam himpunan A.
Secara formal:

Klosur\ Refleksif = R โˆช ฮ”,\ dengan\ ฮ” = {(a,a)\ |\ a โˆˆ A}

๐Ÿ’ก Contohโ€‹

Misal:

  • R = {(1,3), (2,3), (3,2)}
  • A = {1,2,3}
  • ฮ” = {(1,1), (2,2), (3,3)}

Maka klosurnya:

R โˆช ฮ” = {(1,3), (2,3), (3,2), (1,1), (2,2), (3,3)}

๐Ÿ”„ Klosur Setangkupโ€‹

Relasi setangkup (simetris) berarti kalau ada (a,b), maka harus ada juga (b,a).

๐Ÿ“Œ Cara Membentukโ€‹

Tambahkan pasangan balik (b,a) untuk setiap (a,b) di R yang belum punya pasangannya.
Secara formal:

Klosur\ Setangkup = R โˆช R^{-1},\ dengan\ R^{-1} = {(b,a)\ |\ (a,b) โˆˆ R}

๐Ÿ’ก Contohโ€‹

R = {(1,2), (2,3)}
Rโปยน = {(2,1), (3,2)}
Maka klosurnya:

{(1,2), (2,3), (2,1), (3,2)}

๐Ÿ”€ Klosur Menghantarโ€‹

Relasi transitif berarti kalau ada (a,b) dan (b,c), maka harus ada juga (a,c).

๐Ÿ“Œ Cara Membentukโ€‹

Cari semua pasangan (a,c) yang bisa dibentuk dari rantai (a,b) dan (b,c) dalam R, lalu tambahkan yang belum ada. Proses ini mungkin harus dilakukan berulang kali, sampai tidak ada lagi pasangan baru yang bisa ditambahkan.

๐Ÿ’ก Contohโ€‹

R = {(1,2), (2,3)}
Karena ada (1,2) dan (2,3), kita tambahkan (1,3)
Hasil akhir:

{(1,2), (2,3), (1,3)}

๐Ÿง  Kenapa Klosur Itu Penting?โ€‹

Klosur dipakai di banyak situasi nyata:

  • ๐Ÿ” Refleksif: Representasi identitas atau keanggotaan.
  • ๐Ÿ”„ Setangkup: Sistem komunikasi dua arah atau hubungan timbal balik.
  • ๐Ÿ”€ Menghantar: Menentukan keterhubungan tidak langsung, seperti dalam graf atau alur data.

โœจ Kesimpulanโ€‹

Klosur relasi adalah cara untuk melengkapi relasi agar memiliki sifat penting tanpa menambahkan elemen yang berlebihan.

Jenis KlosurTujuanOperasi Tambahan
RefleksifTambahkan hubungan ke diri sendiriTambah semua (a,a)
SetangkupTambahkan hubungan dua arahTambah (b,a) jika ada (a,b)
MenghantarTambahkan hubungan berantaiTambah (a,c) jika ada (a,b) dan (b,c)

Dengan memahami ini, kamu bisa membangun relasi yang lebih lengkap, logis, dan berguna di berbagai bidang mulai dari matematika diskrit sampai sistem komputer!