173k views
4 votes
What is the chromatic number for the map?

What is the chromatic number for the map?-example-1
User Akbarbin
by
4.7k points

1 Answer

3 votes

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.

User Luzo
by
5.3k points