edge cover
Sign in to savea set of edges that touches every vertex of a graph
In the Vinony graph
Vinony's link graph records 21 inbound references to edge cover, and connects out to set cover problem, computer science and International Standard Book Number.
Vinony files it under Computational problems in graph theory, Covering problems and Polynomial-time problems.
Vinony links it to 10 Wikipedia language editions.
Wikidata facts
- Subclass of
- subset
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
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