CUET-PG SERIES Computer-science
Graph Traversals
2 previous year questions.
Volume: 2 Ques
Yield: Medium
High-Yield Trend
2
2025 Chapter Questions 2 MCQs
01
PYQ 2025
medium
computer-science ID: cuet-pg-
Which of the following is not an application of DFS?
1
Topological Sort
2
Determining Strongly Connected Components in a graph
3
Finding minimum distance to a node in an unweighted graph optimally
4
Solving Maze Problem
02
PYQ 2025
medium
computer-science ID: cuet-pg-
Consider the task of finding the shortest path in an unweighted graph by using BFS and DFS. Which of the following statements are true?
(A). BFS always finds the shortest path.
(B). DFS always finds the shortest path.
(C). DFS does not guarantee finding the shortest path.
(D). BFS does not guarantee finding the shortest path.
(A). BFS always finds the shortest path.
(B). DFS always finds the shortest path.
(C). DFS does not guarantee finding the shortest path.
(D). BFS does not guarantee finding the shortest path.
1
(B) and (D) only
2
(A) and (C) only
3
(A) and (B) only
4
(C) and (D) only