Article Details

IMPLEMENTASIALGORITMAHEURISTIKDALAM MENENTUKAN DIMENSIMULTISETPADAGRAFBUKU

Oleh   Rizki Teguh Kurniawan [10115048]
Kontributor / Dosen Pembimbing : Rinovia Mery Garnierita S., S.Si., M.Si., Ph.D.;
Jenis Koleksi : S1-Tugas Akhir
Penerbit : FMIPA - Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA)
Subjek :
Kata Kunci : dimensimultiset,multisetpembeda,grafbuku
Sumber :
Staf Input/Edit : Dwi Ary Fuziastuti  
File : 1 file
Tanggal Input : 2020-06-24 09:35:02

Misalkan G adalah suatugrafterhubungsederhanadan W adalah subhimpunan titik dari G. Representasimultisetdarititik v 2 G terhadap W, ditulis rm(vjW), didefinisikan sebagaimultisetjarakantaratitik v dengansetiaptitikdi W. Jika setiap titikdi G memiliki representasimultisetyangberbedaterhadap W maka W disebutmultisetpembeda.Multisetpembedadengankardinalitasterkecildisebut basis multisetsedangkankardinalitasdaribasismultisetdisebutdimensimultiset dan dinotasikandengan md(G). Jika G tidak memilikimultisetpembedamaka md(G) = 1. Dalam penelitianinidikajialgoritmaheuristikuntukmenentukandimensimultiset dari suatugraf.Algoritmatersebutkemudiandiimplementasikanuntukmenen- tukan dimensimultisetsemuagrafterhubungsederhanadenganorde2sampai10. Selain itu,algoritmainijugadigunakanuntukmenentukandimensimultisetgraf bukuberukurankecil.Hasiltersebutkemudiandigunakanuntukmendugadimensi multiset beberapakelasgrafbuku.Dapatditunjukkanbahwaterdapatgrafbuku dengandimensimultisetkonstandantakhingga