# Vertex cover
Last edited: 2026-02-05
Vertex cover
Given an undirected graph $G = (V,E)$ a set $C \subset V$ is a vertex cover if for all $(u,v) \in E$ we have $u \in C$ or $v \in C$.
Last edited: 2026-02-05
Given an undirected graph $G = (V,E)$ a set $C \subset V$ is a vertex cover if for all $(u,v) \in E$ we have $u \in C$ or $v \in C$.