Aplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy

Authors

  • Ade Novia Rahma UIN Sultan Syarif Kasim Riau
  • Rahmawati Rahmawati UIN Sultan Syarif Kasim Riau
  • Zukrianto Zukrianto UIN Sultan Syarif Kasim Riau

DOI:

https://doi.org/10.21580/square.2021.3.1.7410

Abstract

Penelitian ini membahas tentang aplikasi pewarnaan graf pada peta Provinsi Riau menggunakan algoritma Greedy. Dalam aplikasi pewarnaan graf tersebut, terdapat beberapa langkah yang dikerjakan. Pertama mengubah gambar peta Provinsi Riau ke dalam bentuk graf. Kedua pewarnaan setiap kabupaten di Provinsi Riau menggunakan algoritma Greedy. Hasil akhirnya didapatkan pewarnaan graf di Provinsi Riau membutuhkan sebanyak empat warna yang berbeda.

Kata kunci: algoritma Greedy, pewarnaan wilayah, teori graf.

Downloads

Download data is not yet available.

References

Amrimirza, M. (2007) Aplikasi Algoritma Greedy pada Pewarnaan Peta, Makalah IF2251 Strategi Algoritmik. 1-4.

Brun, Yuriy. (2002). The Four-Color Theorem. Undergraduate Journal of Mathematics. 21–28.

Bustan, A. W., & Salim, M. R. (2019). Penerapan Pewarnaan Graf Menggunakan Algoritma Welch-Powell Untuk Menentukan Jadwal Bimbingan Mahasiswa. Jurnal THEOREMS (The Original Research of Mathematics), 4(1), 79-86.

Daswa & Riyadi, M. (2017). Aplikasi Pewarnaan Graf Pada Masalah Penyususnan Jadwal Perkuliahan Di Universitas Kuningan. JES-MAT, 3(2), 217-226.

Hastuti, W. F. (2011). Aplikasi algoritma Greedy untuk pewarnaan wilayah (region coloring) pada peta kabupaten indragiri hulu dan kampar di provinsi riau. Program Sarjana Universitas Islam Negeri Sultan Syarif Kasim Riau, Pekanbaru.

Munir, R. (2014). Matematika Diskrit Revisi Kelima. Bandung: Penerbit Informatika Bandung.

Mussafi, N. S. M. (2015). Penerapan Greedy Coloring Algorithm Pada Peta Kotamadya Yogyakarta Berbasis Four-Colour Theorem. Kaunia, vol. XI No. 1, April, 19-26.

Supiyandi & Eka, M. (2018). Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian dengan Algoritma Welch-Powell. ALGORITMA: Jurnal Ilmu Komputer dan Informatika, 03(01), 58-63.

Rosen, K. H. (1999). Discrete Mathematics & Applications. McGraw-Hill.

Downloads

Published

2021-04-29

Issue

Vol. 3 No. 1 (2021)

Section

Articles

License

The Authors submitting a manuscript do so on the understanding that if accepted for publication, copyright of the article shall be assigned to Square: Journal of Mathematics and Mathematics Education as the publisher of the journal. The copyright form should be signed originally and send to the Editorial Office in the form of original mail, scanned document to [email protected] 

Square : Journal of Mathematics and Mathematics Education by Mathematics Department UIN Walisongo Semarang is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.