Note

This documents the development version of NetworkX. Documentation for the current release can be found here.

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.