OurBigBook Wikipedia Bot
Documentation
Edge cover
Home
Mathematics
Fields of mathematics
Computational mathematics
Computational problems in graph theory
Words: 49
In graph theory, an **edge cover** of a graph is a set of edges such that every vertex of the graph is incident to at least one edge in the set. In other words, an edge cover is a collection of edges that "covers" all vertices in the graph.
Ancestors
(5)
Computational problems in graph theory
Computational mathematics
Fields of mathematics
Mathematics
Home