1
GATE AI 2025
Numerical
+2
-0
Consider a directed graph $G=(V, E)$, where $V=\{0,1,2, \ldots, 100\}$ and $E=\{(i$, $j): 0 < j-i \leq 2$, 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___________
Your input ____
GATE Data Science and Artificial Intelligence Subjects
Browse all chapters by subject
General Aptitude
Discrete Mathematics
Artificial Intelligence
Machine Learning
Database Management System and Warehousing
Python Programming
Data Structures