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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.