edge cover

edge cover

[′ej ‚kəv·ər] (mathematics) A set of edges in a graph such that every vertex of positive degree is the vertex of at least one of the edges in this set.