Temuan Utama

Salah satu konsep tersebut adalah dimensi metrik graf. Penentuan dimensi metrik dari suatu graf mempunyai dua konsep yang digunakan. Pertama adalah konsep jarak antara dua titik pada suatu graf dan konsep lainnya adalah himpunan pembeda. Metode ini akan menggabungkan pendekatan teori graf, analisis algoritma, dan himpunan pembeda. Dengan mempertimbangkan struktur spasial dan hubungan antar simpul, serta algoritma yang efisien akan digunakan untuk menentukan dimensi metrik amalgamasi graf lengkap Metode penelitian melibatkan tinjauan pustaka yang komprehensif, pengembangan algoritma, dan uji coba eksperimental. Kompleksitas algoritma dianalisis dan selanjutnya dilakukan eksperimen untuk memvalidasi kinerja metode yang diusulkan. Selain itu, dataset uji yang sesuai akan disusun untuk menguji berbagai kasus pada dimensi metrik graf daun Mapple. Penelitian ini menghasilkan teorema yang berisikan dimensi metrik graf daun mapple yaitu Teorema 1 Dimensi metrik graf Daun maple, Mp adalah p, dengan p=2, 3. Teorema 2 Dimensi metrik graf Daun Maple Mp adalah p - 1, untuk p= 4, 5, 6. Teorema 3 Dimensi metrik graf Daun maple, Mp adalah p - 2, untuk p = 7, 8, 9

Potensi Manfaat

Kontribusi pada penelitian ini adalah memberikan konsep dimensi metrik suatu kelas graf terhubung yang belum diketahui dimensi metriknya. Pengelompokan titik-titik pada graf yang akan diteliti akan dilakukan dengan mengeksplorasi konsep-konsep yang terkait dengan dimensi metrik graf yang akan diteliti. Kelas graf terhubung yang akan diteliti adalah graf daun mapple.