IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI

Abstract

Teori Graf merupakan salah satu dari sekian banyak bidang ilmu matematika yang tergolong rumit, namun penerapannya dalam kehidupan sehari – hari sudah cukup banyak. Teori pewarnaan graf merupakan salah satu pokok bahasan dalam graf yang cukup menarik untuk dipelajari dan dicoba untuk diterapkan dalam berbagai masalah. salah satunya Pada peta Kota Kediri, batas wilayah antara kelurahan satu dengan kelurahan yang lain terlihat kurang jelas karena semua wilayah memiliki warna yang sama. Untuk menyelesaikan masalah pemberian warna yang berbeda – beda untuk setiap wilayah yang bertetangga, dengan menggunakan banyak warna minimal dapat menggunakan pewarnaan graf. Pewarnaan graf yang akan digunakan dalam menentukan warna pada peta Kota Kediri ini adalah Welch-Powel. Dari penerapan pewarnaan graph terhadap peta kota kediri di atas, dapat digambarkan langkah – langkah dari penerapan algoritma welch – powell. Dari langkah – langkah yang telah dilakukan, diperolah hasil bahwa hanya dibutuhkan 4 warna untuk menunjukkan batas wilayah secara jelas antara wilayah kelurahan yang ada.