What is the chromatic number for the map?

Answer:
The smallest number of colors needed to color the vertices of so that no two adjacent vertices share the same color.
the smallest value of possible to obtain a k-coloring.