PENERAPAN GREEDY COLORING ALGORITHM PADA PETA KOTAMADYA YOGYAKARTA BERBASIS FOUR-COLOUR THEOREM

Noor Saif Muhammad Mussafi

Abstract


Pewarnaan peta merupakan suatu proses pemberian warna pada daerah-daerah pada suatu peta sehingga pada kedua daerah yang berbatasan langsung akan memiliki warna yang berbeda. Dalam hal ini diperlukan warna yang boleh jadi sama banyak dengan jumlah daerah pada kotamadya tertentu yang dapat menyebabkan tidak efisien. Oleh karena itu perlu ditelaah bagaimana penentuan warna pada peta dengan menggunakan warna pada peta seminimal mungkin. Dalam teori graf, persoalan ini dapat direpresentasikan menggunakan graf dual dan pewarnaan graf yang lebih dikenal dengan bilangan kromatik. Penyelesaian  masalah bilangan kromatik dapat dianalisis menggunakan algoritma greedy coloring. Penelitian ini bertujuan menerapkan algoritma greedy coloring pada peta Kotamadya Yogyakarta berbasis teorema 4 warna.


Keywords


Graf dual; bilangan kromatik; teorema 4 warna; dan algoritma Greedy Coloring

Full Text:

PDF


DOI: http://dx.doi.org/10.14421/kaunia.1078

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Kaunia: Integration and Interconnection Islam and Science

Copyright © 2016 Kaunia: Integration and Interconnection Islam and Science
ISSN 1829-5266 (print) | ISSN 2301-8550 (online)
Website: http://ejournal.uin-suka.ac.id/saintek/kaunia/
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License