Totalitas

Sebuah relasi biner disebut sebagai total domain atau total kiri jika semua domainnya terhubung. Jika semua kodomain yang terhubung, disebut sebagai total kodomain atau total kanan.

Contoh 1

Apakah relasi berikut ini termasuk total kiri? Apakah termasuk total kanan?

03-relasi-biner-media-image33-png

Relasi dengan diagram seperti di atas termasuk relasi yang total kiri karena masing-masing anggota domain O (Andi, Beno, dan Cakil) terhubung dengan anggota D.

03-relasi-biner-media-image34-png

Sebaliknya, ada anggota kodomain D yang tidak terhubung dengan anggota O, yaitu Bekasi.

03-relasi-biner-media-image35-png

Berarti relasi di atas bersifat total kiri tetapi tidak total kanan.

Contoh 2

Apakah relasi berikut ini termasuk total kiri? Apakah termasuk total kanan?

03-relasi-biner-media-image36-png

Contoh di atas bersifat total kanan tetapi tidak total kiri. Mengapa? Coba jelaskan alasannya!

Latihan

  1. Bagaimanakah cara mengidentifikasi secara visual bahwa sebuah diagram panah adalah total kiri? Total kanan? Coba jelaskan cara berpikirmu hingga memperoleh jawaban tersebut.

  2. Jawablah pertanyaan sebelumnya untuk diagram kartesius dan graf berarah.

Berikutnya: Contoh 1

Ditulis oleh
Pak Ari
Ditulis pada
Terakhir diupdate
Dipublikasikan
Frase kunci
relasi biner relasi