A state space graph is shown in Figure 3.1. Figure 3.1. For each of the following AI search strategies, work out the order in which states are expanded, as well as the path returned by graph search. (a) Depth-First Search. [5 marks] (b) Breadth-First Search. [5 marks] (c) Depth limited Search. [Hint: predetermined depth limit =2 ] [5 marks] (d) Iterative deepening Search. [5 marks] (e) Uniform Cost Search. [5 marks]