> [!NOTE] Definiton (Vertex Cover) > A set $U$ of vertices of a [[Graphs|graph]] $G$ is a vertex cover iff every edge of $G$ is incident with a vertex in $U.$ # Properties