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.