Question 1: The map given below is wanted to be colored using Red (R), Green (G), and Blue (B) colors. The limitation of the problem is that the two neighboring regions on the map are not the same color. According to this; a) Draw the constraint graph for the map coloring problem. b) Solve the problem with the Backtracking method. MRV (Minimum Remaining Value), Degree heuristics will be used to make the search more efficient. In this case, show step by step the table in which order the variables will be assigned values and which values will be taken in the problem. Your starting zone should be 1 and your starting color should also be red (R).

3 1 2 4 5 6 7 0 RGB 3 RGB 8 RGB RGB RGB RGB RGB RGB RGB 3 1 2 4 5 6 7 0 RGB 3 RGB 8 RGB RGB RGB RGB RGB RGB RGB