In the decision version of the minimum vertex cover problem in a bipartite…
PYQ MPPSC Assistant Professor 2025
In the decision version of the minimum vertex cover problem in a bipartite graph, if the answer is "No", what serves as a valid No certificate?
- A.
A matching of size K + 1
- B.
A vertex cover of size K - 1
- C.
An edge not included in the cover
- D.
A subgraph with no matchings
Attempted by 128 students.
Sign up free to check your answer
Sign up freeExplore the full course: Mppsc Assistant Professor Computer Science Paper 2
Loading lesson…

