APLIKASI PEWARNAAN GRAF DALAM PENENTUAN DISTRIK YANG STRATEGIS DI KABUPATEN MANOKWARI DENGAN ALGORITMA WELCH POWELL

Authors

  • Seprianus Ardianto S Program Studi Matematika Universitas Papua
  • Harina O.L Monim Program Studi Matematika Universitas Papua
  • Tri Widjajanti Tri Widjajanti Program Studi Matematika Universitas Papua
  • Junianto Sesa Program Studi Matematika Universitas Papua

DOI:

https://doi.org/10.30862/psnmu.v7i1.18

Keywords:

Graf, Pewarnaan Graf, Algoritma Welch Powell, Kabupaten Manokwari.

Abstract

Pengembangan wilayah di Kabupaten Manokwari menggunakan pendekatan Growth Pole (kutub pertumbuhan), akibatnya pembangunan sarana dan prasarana pelayanan masyarakat terpusat di Distrik Manokwari Barat, sehingga distrik-distrik yang lain susah untuk mengaksesnya karena jarak yang jauh. Penelitian ini bertujuan menentukan distrik yang strategis menggunakan pewarnaan graf dengan Algoritma Welch Powell. Pemberian warna pada simpul menggunakan Algoritma Welch Powell. Hasil dari pewarnaan graf dengan Algoritma Welch Powell diperoleh Distrik Manokwari Selatan sebagai distrik yang strategis karena memiliki jumlah derajat tertinggi yaitu 4 dengan warna minimum 3.

Downloads

Published

2022-05-31

Issue

Section

Articles