Optimasi Rute Distribusi Layanan Vaksin Kabupaten pada Graf Lengkap Berindeks K_8^2
Lambda: Jurnal Ilmiah Pendidikan MIPA dan Aplikasinya · 30.04.2026 · 6 (1)
DOI: 10.58218/lambda.v6i1.1950 ↗Kurz gefasst
Fachartikel in der Zeitschrift Lambda: Jurnal Ilmiah Pendidikan MIPA dan Aplikasinya, online erschienen am 30.04.2026. Verfasst von Jessy Arnelia und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Graph is a discrete mathematical representation widely used to model connectivity in various fields. This study discusses the application of Hamiltonian concepts on the complete bipartite graph K_8^2 as a model for vaccine service route planning at the local level (district). The graph K_8^2 represents eight health facilities in a region, where each facility consists of seven service locations and one other supporting facility. The research method includes constructing a complete bipartite graph, identifying vertices and circuits, and tracing Hamiltonian paths to visualize routes that connect each vertex once in a closed journey. The results show that the K_8^2 graph is effective for designing vaccine distribution routes that systematically and efficiently connect all facilities across eight districts. The complete bipartite graph with Hamiltonian properties proves applicable as a model for public service route planning, with potential implementation in optimizing health logistics distribution, facility inspection, and emergency response for vaccination services at the local level.
Zitieren
APA
Arnelia, J., & Maulani, A. (2026). Optimasi Rute Distribusi Layanan Vaksin Kabupaten pada Graf Lengkap Berindeks K_8^2. Lambda: Jurnal Ilmiah Pendidikan MIPA dan Aplikasinya, 6(1). https://doi.org/10.58218/lambda.v6i1.1950
Vancouver
Arnelia J, Maulani A. Optimasi Rute Distribusi Layanan Vaksin Kabupaten pada Graf Lengkap Berindeks K_8^2. Lambda: Jurnal Ilmiah Pendidikan MIPA dan Aplikasinya. 2026;6(1). doi:10.58218/lambda.v6i1.1950
BibTeX
@article{Arnelia2026,
author = {Arnelia, Jessy and Maulani, Alfi},
title = {Optimasi Rute Distribusi Layanan Vaksin Kabupaten pada Graf Lengkap Berindeks K_8^2},
journal = {Lambda: Jurnal Ilmiah Pendidikan MIPA dan Aplikasinya},
year = {2026},
volume = {6},
number = {1},
doi = {10.58218/lambda.v6i1.1950}
}
EUVIMED