Problem 3 (20 pts) Consider the following constraint graph for a graph coloring problem. The constraints indicate that connected nodes cannot have the same color. The domains are shown in the boxes next to each variable node. 3) R,G,B 4 5 RG,B R,G,B 1. (10 pts) What are the variable domains after a full constraint propagation? 2. (5 pts) Show the sequence of variable assignments during a pure backtracking search (do not assume that the propagation has been done), assume that the variables are examined in numerical order and the values are assigned in the order shown next to each node. Show assignments by writing the variable number and the values, e.g, IG. 3. (5 pts) Show the sequence of variable assignments during backtracking with forward checking, assume that the variables are examined in mumerical order and the values are assigned in the order shown next to each node. Show assignments by writing the variable mumber and the values, e.g, 1G Problem 3 (20 pts) Consider the following constraint graph for a graph coloring problem. The constraints indicate that connected nodes cannot have the same color. The domains are shown in the boxes next to each variable node. 3) R,G,B 4 5 RG,B R,G,B 1. (10 pts) What are the variable domains after a full constraint propagation? 2. (5 pts) Show the sequence of variable assignments during a pure backtracking search (do not assume that the propagation has been done), assume that the variables are examined in numerical order and the values are assigned in the order shown next to each node. Show assignments by writing the variable number and the values, e.g, IG. 3. (5 pts) Show the sequence of variable assignments during backtracking with forward checking, assume that the variables are examined in mumerical order and the values are assigned in the order shown next to each node. Show assignments by writing the variable mumber and the values, e.g, 1G