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

[img] Text
6. IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf

Download (701kB)
[img] Text
6. PEER REVIEW IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf

Download (478kB)
[img] Text
6. Turnitin_IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI.pdf

Download (135kB)
Official URL: https://proceeding.unpkediri.ac.id/index.php/inote...

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.

Item Type: Article
Subjects: 100 Mathematics and natural science > 120 Mathematics
Divisions: Fakultas Teknik > S1-Teknik Mesin
Depositing User: Fatkur Rhohman
Date Deposited: 17 Dec 2020 08:08
Last Modified: 24 Mar 2021 12:23
URI: http://repository.unpkediri.ac.id/id/eprint/2763

Actions (login required)

View Item View Item