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

HENI WAHYUNI, . (2025) Kehamiltonan Pada Graf Lengkap ������������ ������ ������������������ ������������ ������. Other thesis, Universitas Pamulang.

	Text COVER.pdf Restricted to Registered users only Download (404kB)
	Text BAB I.pdf Restricted to Registered users only Download (129kB)
	Text BAB II.pdf Restricted to Registered users only Download (534kB)
	Text BAB III.pdf Restricted to Registered users only Download (104kB)
	Text BAB IV.pdf Restricted to Registered users only Download (378kB)
	Text BAB V.pdf Restricted to Registered users only Download (56kB)
	Text JURNAL.pdf Restricted to Registered users only Download (402kB)

Abstract

Graf merupakan salah satu struktur dalam matematika diskrit yang sangat efektif digunakan untuk memodelkan jaringan dan system. Dalam penelitian ini, dianalisis dua bentuk graf lengkap berpangkat yaitu K7 4 dan K8 1 , sebagai model perencanaan rute distribusi layanan publik skala lokal dan nasional. Graf K8 1 terdiri dari 8 kota, masing-masing memiliki 8 fasilitas strategis, yaitu tempat pengolahan sampah terpadu (TPS), sekolah, taman, puskesmas, kantor kelurahan, pasar tradisional, balai warga, dan masjid besar. Graf K7 4 merepresentasikan jaringan nasional secara rinci, dimulai dari 7 provinsi, 49 kota, 343 kecamatan, 2.401 kelurahan, hingga 16.807 fasilitas publik dengan jenis yang sama. Metode yang digunakan meliputi konstruksi graf lengkap berpangkat, 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 pengangkutan sampah terjadwal sebagai bentuk distribusi layanan publik. Hasil penelitian menunjukkan bahwa pada graf K8 1 lintasan dan sirkuit Hamilton dapat digunakan untuk merancang rute pengangkutan sampah di seluruh fasilitas kota dengan cakupan seluruh wilayah dalam satu putaran kunjungan. Pada graf K7 4 , jalur lintasan dan sirkuit Hamilton memungkinkan perencanaan distribusi terintegrasi skala nasional yang sistematis dan efisien. Kesimpulannya, graf lengkap berpangkat dengan konsep kehamiltonan efektif untuk perencanaan rute layanan publik, dan dapat diaplikasikan pada distribusi logistik, pengangkutan sampah, inspeksi fasilitas, serta penanganan darurat bencana. Penelitian ini menegaskan relevansi penerapan konsep Hamiltonian dalam jaringan layanan publik dari level lokal hingga nasional.

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

Actions (login required)

View Item