Concept drill
vertex-cover
GATE CSE & IT · Graph Theory · 2005-2026
3
PYQs
100%
keyed
1
elite explanations
3
years appeared
Study anchor
Rosen — Discrete Mathematics and Its Applications
Discrete structures, counting, relations, graph theory
Practice action
Start latest PYQPYQs in this concept
All concepts →2026 PYQ
Let $G(V, E)$ be a simple, undirected graph. A vertex cover of $G$ is a subset $V^{\prime} \subseteq V$ such that for every $(u, v) \in E, u \in V^{\prime \prime}$ or $v \in V^{\pr...
mediumanswer keyelite explanation
2008 PYQ
Which of the following statements is true for every planar graph on $$n$$ vertices?
mediumanswer key
2005 PYQ
Let $$G$$ be the simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of $$G$$ is 8. Then, the size of the maximum independent set of $$G$$ is:
easyanswer key