Prasnya

Continue with Google

Loading

IITM BS Applications of BFS and DFS Questions | Prasnya

End Term › Mathematics 1 › Week 10

Applications of BFS and DFS — IITM BS previous year questions

Applications of BFS and DFS is part of Week 10 in Mathematics 1. Prasnya files every IIT Madras BS previous year question from this topic here, split across 4 subtopics, each one with a worked explanation. Take the whole set as a timed mock and you get accuracy, pacing and per-question analysis back.

Subtopics in this topic

Connected components - BFS/DFS to find all connected parts
Cycle detection - DFS back edges indicate a cycle
Bipartiteness check - BFS 2-colouring algorithm
Reachability - can we reach vertex v from vertex u?

Practise Week 10 free

Trial or subscription required

Unlock topic-wise questions

Topic-wise practice is available during your 1-day trial or with the Plus plan.

Plus plan

Rs 129/month

Go keeps subject and week wise practice active after the trial.

View plans Back to practice