IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI

Authors

  • Fatkur Rhohman Teknik Mesin, Fakultas Teknik, Universitas Nusantara PGRI Kediri Indonesia

DOI:

https://doi.org/10.29407/inotek.v1i1.401

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.

Keywords:

Graph Colouring, Kota Kediri, Algoritma Welch – Powel

##plugins.themes.default.displayStats.downloads##

##plugins.themes.default.displayStats.noStats##

References

Abdussakir, Nilna N.A., Fifi F.N. 2009. Teori Graf. UIN-Malang Press : Malang

Priatna, Nanang; Suryadi, Didi; dan Mardiyono, Sugeng. 2002. Pengantar Teori Graph (Buku Materi Pokok Modul 1 – 6). Universitas Terbuka : Jakarta

Hutabarat, Vivi Septiantia. 2009. Impelmentasi Graph Coloring Dalam Pemetaan Daerah Kabupaten Serdang Bedagai. Skripsi. USU : Medan

Munir, Renaldi. 2015. Matematika Deskrit (edisi 4). Informatika : Bandung

Budayasa, Ketut. 2007. Teori Graph dan Aplikasinya. UNESA : Surabaya

Downloads

Published

2020-12-23

Issue

Vol. 1 No. 1 (2017): PROSIDING SEMNAS INOTEK Ke-I Tahun 2017

Section

Articles

License

Copyright (c) 2020 Fatkur Rhohman

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:

  1. Copyright on any article is retained by the author(s).
  2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
  3. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  4. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
  5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License

How to Cite

IMPLEMENTASI GRAPH COLOURING PADA PEWARNAAN WILAYAH KELURAHAN DI KOTA KEDIRI. (2020). Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 1(1), 183-188. https://doi.org/10.29407/inotek.v1i1.401