Edge-cover

Материал из WEGA

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

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

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=Edge-cover&oldid=7105