Jurnal Simetris
Vol 7, No 2 (2016): JURNAL SIMETRIS VOLUME 7 NO 2 TAHUN 2016

IMPLEMENTASI GRAPH COLORING DALAM PEMETAAN KECAMATAN DI KABUPATEN KEDIRI

Ramadhani, Risky Aswi (Unknown)



Article Info

Publish Date
01 Nov 2016

Abstract

Kabupaten Kediri adalah kabupaten yang cukup berkembang, bahkan saat ini perkembangan kabupaten Kediri tergolong pesat. Kabupaten Kediri memiliki 26 kecamatan, kecamatan tersebut saling terhubung. Hubunngan antar kecamatan ini yang akan mempengaruhi perkembanganya. Pada saat ini kabupaten Kediri melakukan pembangunan yang pesat. Pembangunan kabupaten Kediri dilaksanakan pada kecamatan yang memiliki letak yang strategis, mudah diakses oleh kecamatan disekitarnya. Kecamatan yang memliki degree banyak maka kecamatan tersebut bisa dijadikan proritas pengembngan kabupaten Kediri. Karena kecamatan yang memiliki degree banyak pasti sangat mudah diakses oleh kecamatan disekitarnya. Dengan memanfaatkan metode graph coloring jumlah vertek dan edgee yang ada pemerintah kabupaten Kediri dapat mengetahui posisi setiap kecamatan dengan mudah dan mengetahui ke strategisan setiap kecamatan. Setelah dilakukan pencarian degree terbanyak maka pemerintah kabupaten Kediri dapat melakukan pembangunan pada kecamatan tersebut. Dengan melakukan pembangunan pada kecamatan yang memiliki degree terbanyak (strategis), pembangunan pusat ekonomi, kesehatan dan pendidikan akan dilakukan pada kecamatan tersebut akan berimbas pada kecamatan disekitarnya, selain itu kecamatan yang memiliki degree banyak sangat mudah diakses oleh kecamatan disekitarnya. Kata kunci: edgee , graph coloring, pemetaan, vertex.

Copyrights © 2016






Journal Info

Abbrev

simet

Publisher

Subject

Computer Science & IT

Description

Jurnal Simetris terbit dua kali dalam satu tahun, yaitu untuk periode April dan periode November. Naskah yang diajukan adalah karya ilmiah orisinal penulis dalam bidang teknik elektro, teknik mesin atau ilmu komputer, yang belum pernah diterbitkan dan tidak sedang diajukan untuk diterbitan di ...