Consider a directed graph G=(V,E), where \(V=\{0,1,2,\ldots,100\}\) and…
GATE · 2025 · DA · Data Science & AI
Consider a directed graph G=(V,E), where and . Suppose the adjacency list of each vertex is in decreasing order of vertex number, and depth-first search (DFS) is performed at vertex 0. The number of vertices that will be discovered after vertex 50 is
(Answer in integer)
Attempted by 4 students.
Sign up free to check your answer
Sign up freeLoading lesson…