(Solved): We are now working on a 3-color map coloring problem for Guangdong cities. (a) Draw the constraint ...

We are now working on a 3-color map coloring problem for Guangdong cities. (a) Draw the constraint graph for the following cities in Guangdong: Guangzhou, Dongguan, Shenzhen, Huizhou and Zhongshan (b) Which city should we start for a map coloring problem and why? (c) Find a solution for this problem with {red, blue, green} as possible colors using the degree heuristic.