Record Details

Aplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy

Square : Journal of Mathematics and Mathematics Education

View Archive Info
 
 
Field Value
 
Title Aplikasi Pewarnaan Graf Pada Peta Provinsi Riau Menggunakan Algoritma Greedy
 
Creator Rahma, Ade Novia
Rahmawati, Rahmawati
Zukrianto, Zukrianto
 
Description 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.
 
Publisher UIN Walisongo Semarang
 
Contributor —
 
Date 2021-04-29
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://journal.walisongo.ac.id/index.php/square/article/view/7410
10.21580/square.2021.3.1.7410
 
Source Square : Journal of Mathematics and Mathematics Education; Vol 3, No 1 (2021); 41-55
2714-5506
2714-609X
10.21580/square.2021.3.1
 
Language eng
 
Relation https://journal.walisongo.ac.id/index.php/square/article/view/7410/3315
 
Rights Copyright (c) 2021 Square : Journal of Mathematics and Mathematics Education
http://creativecommons.org/licenses/by-sa/4.0