Map coloring problem with \{Red, Green, Blue\}. Assume that Arizona and Colorado do not share any border, and Utah and New Mexico do not share any border. Please answer the following questions. 1. Which state should be selected to color first based on the heuristic of most constraining variable (degree heuristic)? 2. Assume our current assignment is {Nevada= Red, Arizona = Green }, which state(s) should be selected to color next based on the heuristic of minimum remaining value? 3. Assume our current assignment is { Arizona = Blue, Utah = Red } and we select California to color next, which color should we select based on the heuristic of least constraining value? 4. Assume our current assignment is \{California = Red, Arizona = Blue, New Mexico = Green, Colorado = Red }, is this partial assignment consistent based on the arc-consistency algorithm? Justify your answer by showing the sequence of arcs that you evaluated