Kehamiltonan Pada Graf Lengkap ������������ ������ dan ������������ ������

DELLA PALAGENTY VERAMONIA, . (2025) Kehamiltonan Pada Graf Lengkap ������������ ������ dan ������������ ������. Other thesis, Universitas Pamulang.

	Text Cover.pdf Restricted to Registered users only Download (1MB)
	Text BAB I.pdf Restricted to Registered users only Download (107kB)
	Text BAB II.pdf Restricted to Registered users only Download (712kB)
	Text BAB III.pdf Restricted to Registered users only Download (174kB)
	Text BAB IV.pdf Restricted to Registered users only Download (1MB)
	Text BAB V.pdf Restricted to Registered users only Download (97kB)
	Text jurnal.pdf Restricted to Registered users only Download (662kB)

Abstract

Penelitian ini membahas kehamiltonan pada graf lengkap berindeks ������7 1 dan ������8 4 sebagai representasi jaringan layanan publik dalam dua skala ekstrem lokal dan nasional. Graf ������7 1 terdiri atas 49 simpul yang menggambarkan satu kabupaten dengan 7 kecamatan, masing-masing memiliki 7 fasilitas utama seperti puskesmas, kantor kecamatan, sekolah, pasar, masjid besar, kantor polisi, dan kantor pos. Graf ������8 4 mencakup 32.768 simpul yang merepresentasikan jaringan nasional, terdiri dari 8 Provinsi, 64 kabupaten, 512 kecamatan, 4096 kelurahan dan 8 jenis fasilitas publik di tingkat kelurahan. Jenis fasilitas mencakup puskesmas pembantu, sekolah, kantor kelurahan, masjid, pasar kecil, pos keamanan, taman atau lapangan, dan balai warga. Metode yang digunakan meliputi konstruksi graf lengkap berindeks, penetapan simpul dan sisi, pemetaan simpul sebagai fasilitas publik, serta penelusuran lintasan dan sirkuit Hamilton untuk menentukan jalur optimal yang mengunjungi seluruh simpul. Studi kasus difokuskan pada penyemprotan disinfektan sebagai bentuk distribusi layanan publik. Hasil menunjukkan bahwa ������7 1 dapat digunakan untuk merancang rute penyemprotan di seluruh fasilitas kecamatan dengan cakupan satu kecamatan per hari, sehingga seluruh wilayah terlayani dalam tujuh hari. Pada ������8 4 , jalur lintasan dan sirkuit Hamilton memungkinkan perencanaan distribusi terintegrasi skala nasional yang sistematis dan efisien. Kesimpulannya, graf lengkap berindeks dengan konsep kehamiltonan efektif untuk perencanaan rute layanan publik, dan dapat diaplikasikan pada distribusi logistik, inspeksi fasilitas, serta penanganan darurat bencana.

Item Type:	Thesis (Other)
Subjects:	Q Science > QA Mathematics
Depositing User:	Jejen Juanda
Date Deposited:	24 Dec 2025 08:21
Last Modified:	24 Dec 2025 08:21
URI:	http://repository.unpam.ac.id/id/eprint/18285

Actions (login required)

View Item