grinpy.invariants.matching.matching_number¶
-
grinpy.invariants.matching.
matching_number
(G)¶ Return the matching number of G.
The matching number of a graph G is the cardinality of a maximum matching in G.
Parameters: G (NetworkX graph) – An undirected graph. Returns: The matching number of G. Return type: int