Matematika Diskrit : Relasi n-ary

Relasi n-ary

Relasi biner hanya menghubungkan antara dua buah himpunan. Relasi yang lebih umum menghubungkan lebih dari dua buah himpunan. Relasi tersebut dinamakan relasi n-ary (baca: ener).

Jika n = 2, maka relasinya dinamakan relasi biner (bi = 2). Relasi n-ary mempunyai terapan penting di dalam basis data.

Misalkan A1, A2, โ€ฆ, An adalah himpunan. Relasi n-ary R pada himpunan-himpunan tersebut adalah himpunan bagian dari A1 ร— A2 ร— โ€ฆ ร— An, atau dengan notasi R โŠ† A1 ร— A2 ร— โ€ฆ ร— An. Himpunan A1, A2, โ€ฆ, An disebut daerah asal relasi dan n disebut derajat.


Contoh Relasi

NIM = {13598011, 13598014, 13598015, 13598019, 13598021, 13598025}

Nama = {Amir, Santi, Irwan, Ahmad, Cecep, Hamdan}

MataKul = {Matematika Diskrit, Algoritma, Struktur Data Arsitektur Komputer}

Nilai = {A, B, C, D, E}

Relasi MHS terdiri dari 5-tupel (NIM, Nama, MatKul, Nilai)

MHS โŠ† NIM ร— Nama ร— MatKul ร— Nilai

Contoh relasi yang bernama MHS

MHS = {(13598011, Amir, Matematika Diskrit, A), (13598011, Amir, Arsitektur Komputer, B), (13598014, Santi, Arsitektur Komputer, D), (13598015, Irwan, Algoritma, C), (13598015, Irwan, Struktur Data C), (13598015, Irwan, Arsitektur Komputer, B), (13598019, Ahmad, Algoritma, E), (13598021, Cecep, Algoritma, A), (13598021, Cecep, Arsitektur Komputer, B), (13598025, Hamdan, Matematika Diskrit, B), (13598025, Hamdan, Algoritma, A, B), (13598025, Hamdan, Struktur Data, C), (13598025, Hamdan, Ars. Komputer, B) }

Relasi MHS di atas juga dapat di tulis dalam bentuk tabel

NIMNamaMatKulNilai
13598011AmirMatematika DiskritA
13598011AmirArsitektur KomputerB
13598014SantiAlgoritmaD
13598015IrwanAlgoritmaC
13598015IrwanStruktur DataC
13598015IrwanArsitektur KomputerB
13598019AhmadAlgoritmaE
13598021CecepAlgoritmaB
13598021CecepArsitektur KomputerB
13598025HamdanMatematika DiskritB
13598025HamdanAlgoritmaA
13598025HamdanStruktur DataC
13598025HamdanArsitektur KomputerB

Materi Lengkap

Silakan baca juga beberapa artikel menarik kami tentang Matematika Diskrit – Relasi, daftar lengkapnya adalah sebagai berikut.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up