Statement Minimum vertex cover problem Given an undirected graph provide a vertex cover of smallest size. Solutions Theory Related problems Vertex cover of a given size