Edge-cover

Материал из WikiGrapp

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

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

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

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