Consider running DFS on a digraph with n vertices, where some vertex v is discovered at time $11$ and finished at time $20.$

Which of the following statements is correct in general? Recall that the vertices reachable from a vertex v include v itself.

Consider running DFS on a digraph with n vertices, where some vertex v is discovered at time $11$ and finished at time $20.$

Which of the following statements is correct in general? Recall that the vertices reachable from a vertex v include v itself.

At most $5$ vertices are reachable from v in G$.$

At least $5$ vertices are reachable from v in G$.$

$10$ vertices where discovered before the discovery of v$.$

Since G is a digraph, and the search may have restarted, we can not say anything about the number of vertices reachable from v in G$.$

Exactly $5$ vertices are reachable from v in G$.$