Implementasi Graph Colouring Pada Pewarnaan Wilayah Kelurahan Di Kota Kediri

Rhohman, Fatkur (2017) Implementasi Graph Colouring Pada Pewarnaan Wilayah Kelurahan Di Kota Kediri. Seminar Nasional Inovasi Teknologi, 1 (1). pp. 177-182. ISSN 2549-7952

	Text 6. IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf Download (701kB)
	Text 6. PEER REVIEW IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf Download (478kB)
	Text 6. Turnitin_IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf Download (135kB)

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 WelchPowel. 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.

Actions (login required)

View Item