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 V={0,1,2,…,100}V=\{0,1,2,\ldots,100\} and E={(i,j):0<j−i≤2, for all i,j∈V}E=\{(i,j):0<j-i\leq2,\text{ for all }i,j\in V\}. 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 free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…