Aplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy

Ade Novia Rahma*  -  UIN Sultan Syarif Kasim Riau, Indonesia
Rahmawati Rahmawati  -  UIN Sultan Syarif Kasim Riau, Indonesia
Zukrianto Zukrianto  -  UIN Sultan Syarif Kasim Riau, Indonesia

(*) Corresponding Author
DOI: 10.21580/square.2021.3.1.7410

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.

  1. Amrimirza, M. (2007) Aplikasi Algoritma Greedy pada Pewarnaan Peta, Makalah IF2251 Strategi Algoritmik. 1-4.
  2. Brun, Yuriy. (2002). The Four-Color Theorem. Undergraduate Journal of Mathematics. 21–28.
  3. 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.
  4. Daswa & Riyadi, M. (2017). Aplikasi Pewarnaan Graf Pada Masalah Penyususnan Jadwal Perkuliahan Di Universitas Kuningan. JES-MAT, 3(2), 217-226.
  5. 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.
  6. Munir, R. (2014). Matematika Diskrit Revisi Kelima. Bandung: Penerbit Informatika Bandung.
  7. 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.
  8. 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.
  9. Rosen, K. H. (1999). Discrete Mathematics & Applications. McGraw-Hill.

Open Access Copyright (c) 2021 Square : Journal of Mathematics and Mathematics Education
Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Square : Journal of Mathematics and Mathematics Education
Published by Mathematic and Mathematic Education Department of Science and Technology Faculty, Universitas Islam Negeri Walisongo Semarang, Indonesia
Jl Prof. Dr. Hamka Kampus III Ngaliyan Semarang 50185
Website: http://fst.walisongo.ac.id/
Email: square@walisongo.ac.id

ISSN: 2714-609X (Print)
ISSN: 2714-5506 (Online)

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

apps