Vertex Cover (Diskrete Strukturen)

Ein vertex cover in $G$ ist eine Menge $X \subseteq V (G)$ , so dass
jede Kante $e \in E (G)$ inzident zu einem Knoten aus $X$ ist.