Kehamiltonan pada graf lengkap ������������ ������ dan ������������ ������

ALSYA ZILVANZANI ZAVITRA, . (2025) Kehamiltonan pada graf lengkap ������������ ������ dan ������������ ������. Other thesis, Universitas Pamulang.

	Text Cover.pdf Restricted to Registered users only Download (3MB)
	Text Bab 1.pdf Restricted to Registered users only Download (2MB)
	Text Bab 2.pdf Restricted to Registered users only Download (6MB)
	Text Bab 3.pdf Restricted to Registered users only Download (1MB)
	Text Bab 4.pdf Restricted to Registered users only Download (6MB)
	Text Bab 5.pdf Restricted to Registered users only Download (628kB)
	Text artikel.pdf Restricted to Registered users only Download (209kB)

Abstract

Graf adalah representasi dalam matematika diskrit yang banyak dimanfaatkan untuk menggambarkan keterhubungan jaringan serta sistem yang kompleks secara efisien. Penelitian ini mengkaji penerapan konsep kehamiltonan pada graf lengkap berindeks K7 2 dan K8 3 sebagai model perencanaan rute program pemeriksaan kesehatan keliling pada skala lokal dan nasional. Graf K7 2 terdiri dari 343 simpul yang merepresentasikan 7 kabupaten, 49 kecamatan, dan 7 jenis fasilitas publik di setiap kecamatan, yaitu sekolah, puskesmas, kantor kecamatan, masjid, pasar, kantor pos, dan kantor polisi. Graf K8 3 memiliki 4.096 simpul yang menggambarkan 8 provinsi, 64 kabupaten, 512 kecamatan, dengan setiap kecamatan memiliki 8 fasilitas publik, yaitu tujuh fasilitas pada K7 2 ditambah gedung serbaguna. Metode penelitian mencakup konstruksi graf lengkap berindeks, penentuan simpul dan sisi, pemetaan fasilitas publik ke dalam simpul, serta penelusuran lintasan dan sirkuit Hamilton untuk merancang rute yang mengunjungi seluruh simpul tepat satu kali. Studi kasus difokuskan pada penyusunan rute pemeriksaan kesehatan keliling yang terintegrasi. Hasil penelitian menunjukkan bahwa K7 2 dapat digunakan untuk menyusun rute pelayanan kesehatan di seluruh fasilitas pada satu kecamatan per minggu, sehingga seluruh kecamatan dalam kabupaten dapat terlayani secara menyeluruh dalam waktu tujuh minggu. Sementara itu, K8 3 memungkinkan perencanaan distribusi layanan kesehatan keliling berskala nasional yang sistematis, efisien, dan merata. Kesimpulannya, graf lengkap berindeks dengan sifat kehamiltonan efektif digunakan untuk merancang jalur layanan publik yang optimal, dan berpotensi diaplikasikan dalam berbagai program seperti distribusi logistik, inspeksi fasilitas, maupun pelayanan darurat kesehatan.

Item Type:	Thesis (Other)
Subjects:	Q Science > QA Mathematics
Depositing User:	Jejen Juanda
Date Deposited:	24 Jan 2026 02:50
Last Modified:	24 Jan 2026 02:50
URI:	http://repository.unpam.ac.id/id/eprint/18278

Actions (login required)

View Item