Abstract
Graph theory is part of the field of mathematics that can be applied in various other fields of science to solve problems. One of them is the problem of determining the color on the map. The map that will be colored here is a map of the Deli Serdang regency which consists of 22 sub-districts. The coloring of the map is done by first modeling it in the form of a graph. One way to determine the minimum color of a graph is to use a greedy algorithm. From the map, we get a dual graph with 22 vertices and 41 edges. Based on the greedy algorithm that has been applied, the minimum number of colors is obtained as many as four colors, namely blue, green, red, and yellow with each district directly bordering having a different color. The results of map coloring by applying the greedy algorithm are also obtained with the help of the python 3.7 programming language.
Export citation and abstract BibTeX RIS
Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.