edge cover
Sign in to savea set of edges that touches every vertex of a graph
Available in 10 languages
via Wikidata sitelinks · CC0
Connections
set cover problem
Entity
computer science
Entity
International Standard Book Number
Entity
graph theory
Entity
graph
Entity
linear programming
Entity
MathWorld
Entity
node
Entity
time complexity
Entity
Eric W. Weisstein
Entity
NP-hard
Entity
independent set
Entity
matching
Entity
complete bipartite graph
Entity
optimization problem
Entity
glossary of graph theory terms
Entity
vertex cover
Entity
David S. Johnson
Entity
bin packing problem
Entity
packing problem
Entity