๐ 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 Klosur | Tujuan | Operasi Tambahan |
|---|---|---|
| Refleksif | Tambahkan hubungan ke diri sendiri | Tambah semua (a,a) |
| Setangkup | Tambahkan hubungan dua arah | Tambah (b,a) jika ada (a,b) |
| Menghantar | Tambahkan hubungan berantai | Tambah (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!