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