- is_edge_cover(G, cover)¶
Decides whether a set of edges is a valid edge cover of the graph.
Given a set of edges, whether it is an edge covering can be decided if we just check whether all nodes of the graph has an edge from the set, incident on it.
- GNetworkX graph
An undirected bipartite graph.
Set of edges to be checked.
Whether the set of edges is a valid edge cover of the graph.
An edge cover of a graph is a set of edges such that every node of the graph is incident to at least one edge of the set.