EdgeCoverQ[g, elist]
yields True if the edge list elist is an edge cover of the graph g and False otherwise.


  • An edge cover is a set of edges that is incident to every vertex.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »