Edge-cover

Материал из WEGA
Перейти к навигации Перейти к поиску

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

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