solve all with steps please

N V Ri w Re S D The following outline map needs to be colored. The task is to color the various sections such that no two sections sharing a border have the same color. You are allowed to use the colors (Red, Green, Blue). G Ap KE+ Figure 4. A map to be colored. Part a: Draw the Constraint Graph for this problem. Can you use this information to simplify the problem? Part b: Assuming you are using Backtracking search to solve the original version problem and that you are using both MRV and Degree heuristic to select the variable, Which variable will be selected at each level of the search tree (You do not need to draw the tree. Just let me know which variable will be selected and why (MRV and degree values)]. Note: Multiple possible answers. You only have to give one. Part c: If we assign the color Red to the Variable at the first level of the backtracking search tree, show all the steps involved in checking arc consistency to find out the remaining legal values for the other variable Part d: EC (5 points): Give one valid solution to this problem. N V Ri w Re S D The following outline map needs to be colored. The task is to color the various sections such that no two sections sharing a border have the same color. You are allowed to use the colors (Red, Green, Blue). G Ap KE+ Figure 4. A map to be colored. Part a: Draw the Constraint Graph for this problem. Can you use this information to simplify the problem? Part b: Assuming you are using Backtracking search to solve the original version problem and that you are using both MRV and Degree heuristic to select the variable, Which variable will be selected at each level of the search tree (You do not need to draw the tree. Just let me know which variable will be selected and why (MRV and degree values)]. Note: Multiple possible answers. You only have to give one. Part c: If we assign the color Red to the Variable at the first level of the backtracking search tree, show all the steps involved in checking arc consistency to find out the remaining legal values for the other variable Part d: EC (5 points): Give one valid solution to this