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. |