Concept drill
edge classification
GATE CSE & IT · Algorithms - Graph Traversal (DFS/BFS) · 2024-2024
2
PYQs
100%
keyed
1
elite explanations
1
years appeared
Study anchor
Source-book anchor pending for this concept.
Practice action
Start latest PYQPYQs in this concept
All concepts →2024 Q45
Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. W...
hardanswer key
2024 PYQ
Let G be a directed graph and T a depth first search (DFS) spanning tree in G that is rooted at a vertex v. Suppose T is also a breadth first search (BFS) tree in G, rooted at v. W...
mediumanswer keyelite explanation