1.1 Pengantar
Hubungan(relationship), antara elemen himpunan dengan elemen himpunan
lainnya sering dijumpai pada banyak masalah. Misalnya hubungan antara mahasiswa
dengan mata kuliah yang diambil, hubungan antara bilangan genap dan bilangan
yang habis dibagi 2 dan sebagainya. Di dalam bidang ilmu komputer, dapat
dicontohkan hubungan antara program komputer dengan peubah yang digunakan,
hubungan antara bahasa pemrograman dengan pernyataan (statement) yang sah,
hubungan antara plaintext dan chipertext pada bidang kriptografi dan
sebagainya (Munir,2001).
Hubungan antara elemen himpunan dengan elemen himpunan lain dinyatakan
dengan struktur yang disebut relasi.