Edge-cover

Материал из WEGA

Edge-cover --- реберное покрытие.

Given a graph (hypergraph), an edge-cover is a set of edges containing all vertices.