1. Pengertian Relasi
Relasi adalah hubungan antara anggota suatu himpunan dengan anggota himpunan yang lain. Relasi dari himpunan A ke himpunan B adalah menghubungkan anggota-anggota himpunan A dengan anggota-anggota himpunan B.
Contoh, ada 4 orang anak Eko, Rina, Tono, dan Dika. Mereka diminta untuk menyebutkan warna favorit mereka. Hasilnya adalah sebagai berikut:
Dari hasil uraian di atas terdapat dua buah himpunan. Pertama adalah himpunan anak, kita sebut dengan A dan himpunan warna yang kita sebut dengan B. Hubungan antara A dan B digambarkan seperti ilustrasi di bawah ini:
Kesimpulannya, relasi antara himpunan A dan himpunan B adalah “suka dengan warna”. Eko dipasangkan dengan merah karena eko suka dengan warna merah. Rina dipasangkan dengan warna hitam karena rina menyukai warna hitam, dan seterusnya. Dari uraian di atas kita dapat mengambil kesimpulan bahwa definisi relasi adalah
Perhatikan gambar di bawah ini. Relasi antara himpunan A dengan himpunan B dinyatakan dengan panah-panah yang memasangkan anggota himpunan A dengan anggota himpunan B. Karena penggambarannya menggunakan bentuk panah (arrow) maka disebut dengan diagram panah.
Relasi antara dua himpunan dapat dinyatakan ke dalam pasangan berurutan yang kemudian dituangkan dalam dot (titik-titIk) dalam diagram cartesius. Contoh dari relasi suka dengan warna di atas dapat digambarkan dalam bentuk diagram cartesius sebagai berikut:
Sebuah relasi juga dapat dinyatakan dengan menggunakan pasangan beruturan. Artinya kita memasangkan himpunan A dengan himpunan B secara berurutan.
A = {Eko, Rina, Tono, Dika}
B = {Merah, Hitam, Biru}
Jadi, himpunan pasangan berurutan dari himpunan A ke himpunan B adalah :