1. Home
  2. Algorithms

Filters

Found 1 Question

Set Default
Exams
Subjects
Topics

List of top Algorithms Questions on Graph Theory - Vertex Cover and NP-Completeness

Let \(G(V, E)\) be a simple, undirected graph. A vertex cover of \(G\) is a subset \(V' \subseteq V\) such that for every \((u, v) \in E\), \(u \in V'\) or \(v \in V'\). Let the size of the smallest vertex cover in \(G\) be \(k\). Let \(S\) be any vertex cover of size \(k\).
For a vertex \(v \in V\), which of the following constraints will always ensure that \(v \in S\)?
  • GATE CS - 2026
  • GATE CS
  • Algorithms
  • Graph Theory - Vertex Cover and NP-Completeness
contact us
terms & conditions
Privacy & Policy
© 2026 Patronum Web Private Limited