GateQA is a free GATE CS preparation platform featuring 3,500+ previous-year questions (1987–2026),
36,000+ aptitude questions, subject-wise and year-wise mock tests, performance analytics,
and full offline support. Practice Operating Systems, Algorithms, DBMS, Computer Networks,
Theory of Computation, Discrete Mathematics, Compiler Design, Digital Logic, and more.
Consider the following algorithm someAlgo that takes an undirected graph $G$ as input. someAlgo (G) Let $v$ be any vertex in $G$. Run BFS on $G$ starting at $v$. Let $u$ be a vert…
Answer: 6
This static SEO snapshot loads the full interactive GateQA app when JavaScript is available.