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