bedeckende Knotenmenge

Eine Knotenmenge bedeckt einen Graph, wenn jede Kante aus dem Graphen zu einem Knoten aus dieser Menge inzident ist.

Knotenbedeckungszahl