Using the tree shown below. (The numbers on the arcs are the arc lengths).  Assume that the nodes are expanded in alphabetical order when no other order is specified by the search, and that the goal is state G. No visited or expanded lists are used. What order would the states be expanded by the Depth First?(NB: Do not put spaces in your solution!)2 pointsYour answer

(a) You will investigate various search algorithms for the graph in figure 1. Edges arelabeled with their costs, and heuristic values h for states are labeled next to thestates. S is the start state, and G is the goal state. For each of the following graphsearch strategies, work out the order in which states are expanded, the path returnedby graph search, the path cost, as well as the states that are not expanded. In allsearch algorithms, assume ties are broken in alphabetical order. Draw search tree foreach search strategy to illustrate your answer.Figure 1: Search graph 12 of 5(i) Depth first search [ 3 marks](ii) Breadth First search [ 3 marks](iii) Uniform cost Search [ 4 marks](iv) A* search [4 marks](v) Greedy Search [ 2 marks](b) The heuristic values for the graph in figure 2 are not correct. For which single state (S,A, B, C, D, or G) could you change the heuristic value to make everything admissibleand consistent? What range of values are possible to make this correction? [ 4marks]Figure 2: Search graph 2Question 3(a) Explain the role probability play in Artificial Intelligence. [2 marks](b) Covid-19, Maleria and Paralysis diseases cases have been reported in Makerere Uni-versity. The Ministry of Healthy has sent a team of experts to perform a diseasediagnosis to patients suspected being suffering from the diseases within Makerereand report on their rampage as soon as possible. But as they try to perform thedisease diagnostics, they discover that these diseases exhibit similar symptoms whichmakes the diagnosis process much more complicated, thus delaying the results. Inorder to reduce on the time delay in the provision of diagnostics results in the nearfuture, they have proposed using a machine learning diagnosis system and you havebeen approached to assist in the development of such systems. Using the knowledgeof Artificial intelligence and probability theory, discuss the steps you would followin developing such a system. You should clearly state the assumptions and relevantexamples for full marks. [18 marks]

Consider the following sequence of nodes for the undirected graph given below.a b e f d g ca b e f c g da d g e b c fa d b c g e fA Depth First Search (DFS) is started at node a. The nodes are listed in the order they are first visited. Which of the above is (are) possible output(s)?Marks : 1Negative Marks : 0Answer here2, 3, and 4 only1 and 3 only2 and 3 only1, 2, and 3

Given the following binary tree, perform an in-order traversal and list the nodes in the order they are visited.  *1 pointD, B, E, A, C, FD, B, E, A, F, CD, B, A, E, C, FA, B, C, D, E, F

Which tree traversal visits the nodes in the following order: root, left subtree, right subtree?Group of answer choicesIn OrderPostOrderPreorderLevel Order

Depth First Search is equivalent to which of the traversal in the Binary Trees?Group of answer choicesIn-order TraversalPost-order TraversalPre-order TraversalLevel-order Traversal