Matematika Diskrit : Relasi n-ary

📋 Daftar Isi

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 A₁, A₂, …, A_n adalah himpunan. Relasi n-ary R pada himpunan-himpunan tersebut adalah himpunan bagian dari A₁ × A₂ × … × A_n, atau dengan notasi R ⊆ A₁ × A₂ × … × An. Himpunan A₁, A₂, …, A_n 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

NIM	Nama	MatKul	Nilai
13598011	Amir	Matematika Diskrit	A
13598011	Amir	Arsitektur Komputer	B
13598014	Santi	Algoritma	D
13598015	Irwan	Algoritma	C
13598015	Irwan	Struktur Data	C
13598015	Irwan	Arsitektur Komputer	B
13598019	Ahmad	Algoritma	E
13598021	Cecep	Algoritma	B
13598021	Cecep	Arsitektur Komputer	B
13598025	Hamdan	Matematika Diskrit	B
13598025	Hamdan	Algoritma	A
13598025	Hamdan	Struktur Data	C
13598025	Hamdan	Arsitektur Komputer	B