Warning

This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.

CoveringΒΆ

Functions related to graph covers.

min_edge_cover(G[, matching_algorithm]) Returns a set of edges which constitutes the minimum edge cover of the graph.
is_edge_cover(G, cover) Decides whether a set of edges is a valid edge cover of the graph.