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

JESSY ARNELIA, . (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 (636kB)
	Text bab II.pdf Restricted to Registered users only Download (1MB)
	Text bab III.pdf Restricted to Registered users only Download (480kB)
	Text bab IV.pdf Restricted to Registered users only Download (2MB)
	Text bab V.pdf Restricted to Registered users only Download (165kB)
	Text jurnal.pdf Restricted to Registered users only Download (484kB)

Abstract

Graf merupakan bentuk representasi dalam matematika diskrit yang banyak dimanfaatkan untuk memodelkan keterhubungan dalam sistem atau jaringan yang kompleks secara efisien. Penelitian ini membahas penerapan konsep kehamiltonan pada graf lengkap berindeks ������7 3 dan ������8 2 sebagai model perencanaan rute layanan vaksin baik di tingkat lokal maupun nasional. Graf K₇³ terdiri dari 343 simpul yang merepresentasikan 7 kabupaten, 49 kecamatan, dan 7 jenis fasilitas publik di setiap kecamatan, yaitu Puskesmas, Posyandu, Kantor Kecamatan, Sekolah, Rumah Ibadah, Kelurahan, dan Pasar Tradisional. Sementara itu, graf ������8 2 memiliki 512 simpul yang menggambarkan struktur 8 provinsi, 64 kabupaten, dan masing-masing kabupaten memiliki 8 fasilitas publik, yaitu tujuh fasilitas sebelumnya ditambah fasilitas serbaguna. Metodologi penelitian meliputi konstruksi graf lengkap berindeks, identifikasi simpul dan sisi, pemetaan fasilitas publik ke dalam simpul graf, serta penelusuran lintasan dan sirkuit Hamilton untuk menghasilkan rute optimal yang mengunjungi setiap simpul satu kali. Studi kasus difokuskan pada perencanaan rute layanan vaksinasi keliling secara terstruktur. Hasil penelitian menunjukkan bahwa graf ������7 3 dapat digunakan untuk merancang rute layanan di setiap kecamatan selama satu minggu, sehingga seluruh kecamatan dalam satu kabupaten dapat dijangkau dalam tujuh minggu. Di sisi lain, graf ������8 2 menawarkan solusi perencanaan distribusi layanan vaksin secara nasional dengan pendekatan yang sistematis dan efisien. Secara keseluruhan, graf lengkap berindeks yang memiliki sifat Hamiltonian terbukti efektif sebagai model perencanaan jalur layanan publik dan dapat diterapkan dalam berbagai skenario, termasuk distribusi logistik, pemeriksaan fasilitas, maupun tanggap darurat layanan kesehatan.

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

Actions (login required)

View Item