Question 21
Question 22
Question 23
An articulation point in a connected graph is a vertex such that removing the vertex and its incident edges disconnects the graph into two or more connected components.
Let T be a DFS tree obtained by doing DFS in a connected undirected graph G. Which of the following options is/are correct?
Question 24
Question 25
Question 26
Question 27
For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?
Question 28
Which data structure is commonly used to implement the navigation system in a mapping application, helping users find the shortest route between locations?
Question 30
Which of the following statement is correct?
P1: Every tree will always be a graph
P2: Every graph will always be trees.
P3: Every tree will be a graph, but every graph will not be a tree
P4: Every graph will be a tree, but every tree will not be a graph.
There are 30 questions to complete.