KADIKMA
Vol 13 No 2 (2022): Agustus 2022

PENERAPAN HIMPUNAN DOMINASI PADA GRAF UNTUK OPTIMALISASI PEMBOCORAN PIPA AIR MINUM DI KELURAHAN KALABAHI BARAT

Maro, Landerius (Unknown)



Article Info

Publish Date
30 Aug 2022

Abstract

Perkembangan penduduk yang sangat tinggi berdampak lurus pada kebutuhan air minum di wilayah Kelurahan Kalabahi Barat. Hal ini memicu persaingan antar masyarakat dalam usaha memperoleh air minum, yaitu dengan membocorkan pipa air minum yang melewati rumah masyarakat tanpa saling mempedulikan. Penelitian ini bertujuan untuk mengoptimalkan pembocoran pipa air minum pada jaringan perpipaan di wilayah Kelurahan Kalabahi Barat dengan menerapkan himpunan dominasi pada graf. Jaringan perpipaan yang digunakan sesuai kondisi sebenarnya, kemudian diterapkan ke dalam bentuk graf selanjutnya mencari himpunan dominasi untuk memperoleh simpul dominasi minimum. Hasil penelitian ini berupa total titik pembocoran pipa air minum yang optimum, yaitu dari sebelumnya total titik pembocoran adalah 276 titik yang mendominasi 536 buah rumah dan setelah menerapkan himpunan dominasi total titik pembocoran berkurang menjadi 177 titik yang mendominasi 536 buah rumah di Kelurahan Kalabahi Barat. Keyword: Bilangan Dominasi, Pembocoran Pipa Air Minum.

Copyrights © 2022






Journal Info

Abbrev

kadikma

Publisher

Subject

Mathematics

Description

KadikmA (p-ISSN: 2085-0662 dan e-ISSN: 2686-3243) adalah jurnal nasional bidang Matematika dan Pendidikan Matematika yang diterbitkan oleh Program Studi Pendidikan Matematika, FKIP, Universitas Jember. Kadikma terbit 3 kali dalam setahun pada bulan April, Agustus dan Desember. Jurnal Matematika dan ...