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

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.