In Breadth First Search we examine _____.a)The starting node and then go deeper and deeper.b)All of its childrens and then examine the root nodec)The neighbors and then the root noded)The root node and then traverse the neighbors

"The search first begins from the root node and the first one of the child node's sub-tree is completely traversed. That is, first all the one-sided nodes are checked, and then the other sided nodes are checked."Which search algorithm is described in the above definition?1 pointThe Breadth First Search (BFS)The Depth First Search (DFS)The A* searchNone of the aboveOther:

Breadth first search __________a.Scans each incident node along with its children.b. Is same as backtrackingc.Scans all incident edges before moving to other NODE.d.Scans all the nodes in random order.

Which of them is not belongs as traversal techniques.a)Height first searchb)Depth first searchc)Breadth first searchd)Both Depth first search & Breadth first search

The following six questions are about breadth first search and depth first search algorithms on a given graph. Consider an undirected graph 𝐺=(𝑉,𝐸)𝐺=(𝑉,𝐸) given below, where the set of vertices 𝑉={1, 2, 3, 4, 5}𝑉={1, 2, 3, 4, 5} and the set of edges 𝐸={(1, 2),(1, 3),(1, 4),(3, 2),(3, 5)}𝐸={(1, 2),(1, 3),(1, 4),(3, 2),(3, 5)}. We run BFS and DFS algorithms on this graph starting from the vertex 1 which is the initial vertex. Answer the following questions. 1 pointWhich are the three vertices that will be added to the BFS queue in the first step of the BFS algorithm? Does the order in which they are added matter? The three vertices will be 2, 3 and 4, their order will be exactly the same as the one given in this answer option. The three vertices will be 2, 3 and 4, their order does not matter. The three vertices will be 2, 3 and 5, their order will be exactly the same as the one given in this answer option. The three vertices will be 2, 3 and 5, their order does not matter.

Write an algorithm for Breadth First Search (BFS) traversal of a graph.