Question 3 [30 pt]: The graph below is given for the following questions. The value of H defines the heuristic value of each node. In the case of a tie during expansion, i.e. you can select between two or more nodes to expand, the node with the lower alphabetical value is expanded first. For example, if during UCS the nodes A and B have the same value and could be expanded, the node A is expanded first. [You should apply ONLY GRAPH search for each of the search algorithms.] h-3 h#13 h-6 10 2 Start 4 4 h-5 h-3 For each of the following algorithms, write down the (i) nodes expanded, (ii) the path from Start to Goal and (iii) the cost from Start to Goal 1. DFS 2. BFS 3. UCS 4. Greedy