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.