- A.
- B.
- C.
- D.
Studying seriously for GATE CSE?
Keep browsing free. Pro unlocks the paid study loop: explanations, topic mastery, mistake notebook, and custom PYQ drills.
See GATE CSE betaOpen notebookGATE 2014Set 2PYQMCQanswer keyexplanation sooneasy
Data Structures · Graph Algorithms
Concept intelligence
Jump into a concept drill from this question.
Recurring concept
See all 59 →Graph Algorithms has appeared in GATE CSE & IT 59 times across 29 years (2021, 2023, 2024, 2025, 2026, ...).
More questions on Graph Algorithms
See all →- 2026 QLet $G(V, E)$ be a simple, undirected, edge-weighted graph with unique edge weights. Which of the following st...
- 2026 QLet $G$ be a weighted directed acyclic graph with $m$ edges and $n$ vertices. Given $G$ and a source vertex $s...
- 2026 QConsider the following pseudocode for depth-first search (DFS) algorithm which takes a directed graph $G(V, E)...
- 2026 QLet $G(V, E)$ be an undirected, edge-weighted graph with integer weights. The weight of a path is the sum of t...
- 2025 QLet $G$ be any undirected graph with positive edge weights, and $T$ be a minimum spanning tree of $G$. For any...
- 2025 QLet $G$ be an edge-weighted undirected graph with positive edge weights. Suppose a positive constant $\alpha$...
- 2025 QLet $G(V, E)$ be an undirected and unweighted graph with 100 vertices. Let $d(u, v)$ denote the number of edge...
- 2025 QWhich of the following statements regarding Breadth First Search (BFS) and Depth First Search (DFS) on an undi...
bfsshortest-pathgraph-traversalunweighted-graph