bedeckende Kantenmenge

Eine Kantenmenge bedeckt einen Graph, wenn jeder nicht isolierte Knoten ($V^{>}$) aus dem Graphen zu einer Kante aus dieser Menge inzident ist.

Kantenbedeckungszahl