Covering#

Functions related to graph covers.

min_edge_cover(G[, matching_algorithm])

Returns the min cardinality edge cover of the graph as a set of edges.

is_edge_cover(G, cover)

Decides whether a set of edges is a valid edge cover of the graph.