Which of the following represents a correct order of visit during a breadth first search traversal of the given graph starting from vertex 1? 1, 2, 3, 4, 5. 1, 4, 5, 2, 3. 1, 5, 4, 3, 5. 1, 4, 5, 2, 3.

Which of the following options are true regarding DFS and BFS traversals in the given graph starting with vertex 1? Both DFS and BFS will always visit the vertices in the same order. DFS order of traversal need not be the same as the BFS order of traversal for the give graph.

If vertices 2, 3 and 4 are added in the queue in the given order during the BFS visit, which vertex will be marked as visited first? Vertex 2 will be marked as visited first. Vertex 3 will be marked as visited first. Vertex 4 will be marked as visited first. None of the three given vertices will be marked as visited first.

Consider the following directed graph: A->B B->D D->F A->C C->E C->B Which of the following represents a breadth-first traversal of the above graph, when starting at node 'a'? Group of answer choices a, b, c, d, e, f a, b, d, f, c, e a, c, e, b, d, f BFS will not work on this graph

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

(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]