Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Media Informatika

Optimalisasi Titik Pembocoran Perpipaan Air Minum Menggunakan Konsep Himpunan Dominasi Graf di Desa Lendola Maro, Landerius; Leto, Chrisyantus; J. Selly, Julminggu; Ena, Maktisen
Jurnal Media Informatika Vol. 6 No. 1 (2024): Jurnal Media Informatika Edisi September - Desember
Publisher : Lembaga Dongan Dosen

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Very high population growth has a direct impact on drinking water needs in the Lendola Village area. This triggers competition between communities in the effort to obtain drinking water, namely by leaking drinking water pipes that pass through people's homes without caring about each other. This study aims to optimize leakage of drinking water pipes and design of piping networks in the Lendola Village area by applying a domination set to the graph. The piping network that is used according to actual conditions, then applied to the graph form then looks for the domination set to get the minimum domination node. The results of this study are in the form of domination points which are used as leak points and the creation of a drinking water piping network that passes through all of these domination points in the Lendola Village area.
Implementasi Algoritma Sequential Coloring dan Welch Powell Dalam Pemetaan Wilayah Desa/Kelurahan Se-Pulau Pantar Maro, Landerius; Ena, Maktisen; Klaping, Elisa
Jurnal Media Informatika Vol. 6 No. 3 (2025): Jurnal Media Informatika
Publisher : Lembaga Dongan Dosen

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55338/jumin.v6i3.6066

Abstract

Penelitian ini bertujuan untuk mengenalkan konsep pewarnaan graf dengan menggunakan algoritma Sequential Coloring dan Welch – Powell dalam upaya membantu pihak terkait dalam hal ini pemerintah Desa di wilayah Pulau Alor untuk mempermudah dalam pewarnaan peta Desa. Metode yang digunakan dalam penelitian ini adalah metode penelitian kuantitatif deskriptif yang bertujuan untuk menjelaskan suatu fenomena dengan menggunakan angka-angka yang menggambarkan karakteristik subjek yang diteliti. Hasil pewarnaan graf yang dilakukan dalam penelitian ini menghasilkan jumlah warna yang dibutuhkan untuk mewarnai peta, yaitu 5 warna dengan menggunakan algoritma Sequential Coloring dan 4 warna dengan menggunakan algoritma Welch-Powell. Dengan demikian dapat disimpulkan bahwa untuk mewarnai peta desa di wilayah Pulau Pantar, maka disarankan untuk menggunakan algoritma Welch-Powell karena menghasilkan jumlah warna yang minimum, yaitu 4 warna.