Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
Sainmatika Volume 13 No. 1 Juni 2016

PEWARNAAN WILAYAH (REGION COLORING) PADA PETA KABUPATEN OGAN ILIR SUMATERA SELATAN MENGGUNAKAN ALGORITMA GREEDY

Sihombing, Sagita Charolina (Unknown)

Article Info

Publish Date
01 Jun 2016

Abstract

Region Coloring is not just make a different color in a Regency. It is also to determine how many color will be used optimally. This research used graph teory with Greedy algorithm to determine the kind of color at the map of Ogan Ilir Regent. Obtained that with four kind of color, Ogan Ilir Regent can be colored.Keywords: Graph Theory, Greedy Algorithm, Region ColoringABSTRAKPewarnaan wilayah bukanlah hanya sekedar memberikan warna yang berbeda pada suatu wilayah. Tetapi juga untuk menentukan jumlah jenis warna yang optimal pada pewarnaa tersebut. Pada penelitian ini, digunakan teori graf dengan algoritma Greedy untuk menentukan jenis warna yang optimal pada peta Kabupaten Ogan Ilir. Didapat bahwa dengan empat jenis warna, Kabupaten Ogan Ilir dapat diwarnai.Kata kunci: Teori Graf, Algoritma Greedy, Pewarnaan Wilayah

Copyrights © 2016




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
983.535 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam
Website

Abbrev

sainmatika

Publisher

Universitas PGRI Palembang

Subject

Agriculture, Biological Sciences & Forestry Chemistry Mathematics Physics

Description

Sainmatika: Jurnal Ilmiah Matematika dan Ilmu Pengetahuan Alam with registered number ISSN 1829 586X (print) and ISSN 2581-0170 (online) is a scientific journal managed and published by Faculty of Mathematics and Natural Science, Universitas PGRI Palembang. Sainmatika Journal publishes research ...