Lecture 5 5.1 The following figure is the map of Australia and we will consider the map coloring problem which is same in the course slides. Backtracking is used for finding the optimal solution. Northern Territory Western Australia Queensland South Australia New South Wales Victoria Tasmania Figure 5.1 a. Which state should be colored first according to degree heuristic strategy? (2 points) b. Assume V=red and NSW=blue, which unassigned state should be the next one according to minimum remaining value strategy? (3 points) Lecture 5 5.1 The following figure is the map of Australia and we will consider the map coloring problem which is same in the course slides. Backtracking is used for finding the optimal solution. Northern Territory Western Australia Queensland South Australia New South Wales Victoria Tasmania Figure 5.1 a. Which state should be colored first according to degree heuristic strategy? (2 points) b. Assume V=red and NSW=blue, which unassigned state should be the next one according to minimum remaining value strategy? (3 points)