DFS- depth first search

Question

Comments

Option C

---

please provide complete explanation. in (c), R was discovered before Q, then how can it finish before Q?

---

You can see it here https://www.geeksforgeeks.org/iterative-depth-first-traversal/

---

yes, got it. thanks

Answer 1

A. S isn't part of PQR component.

B. Q -> R, but then P and S are separate component.

D. For Q its (1,2) it means it isn't connected to any other vertex.

For C: Start with R then Q (start time 2), S (start time 3), then P (start time P). So graph is connected. As its undirected graph we don't need to worry about direction of edges.

C is correct.