QUESTION 6 WA NT Q NSW v v SA NT WA SA NSW Name a region/variable that will be selected next for coloring by the degree heuristic for the above map-coloring problem state. Name one region/variable that may may be selected next for coloring by the MRV heuristic for the above map-coloring problem state. Name one cell, if any, in the last row in the figure, i.e., after assigning green to Q, may become empty if using AC-3. (Use an applicable variable name or None) If the Least Constraining Value heuristic was being used while assigning a color to Q in the last row, what color would have been chosen? R/G/B What variable is contained in the cutset of the cosnstraint graph for the above CSP? QUESTION 6 WA NT Q NSW v v SA NT WA SA NSW Name a region/variable that will be selected next for coloring by the degree heuristic for the above map-coloring problem state. Name one region/variable that may may be selected next for coloring by the MRV heuristic for the above map-coloring problem state. Name one cell, if any, in the last row in the figure, i.e., after assigning green to Q, may become empty if using AC-3. (Use an applicable variable name or None) If the Least Constraining Value heuristic was being used while assigning a color to Q in the last row, what color would have been chosen? R/G/B What variable is contained in the cutset of the cosnstraint graph for the above CSP