# Vertex cover of a given size

Last edited: 2026-02-05

# Statement

Vertex cover of a given size

Given an undirected graph $G = (V,E)$ and a positive integer $g > 0$, is there a vertex cover using at most $g$ vertices, if so what is it?

# Solutions

# Theory

# Related problems