matching number

名詞

(graph theory) the number of edges in a maximum matching, often denoted 𝜈=𝜈(G)

日本語の意味

グラフ理論において、最大マッチング（最大独立辺集合）に含まれる辺の数。 / グラフ G において、最も多くの辺を含むマッチングの辺の個数。

The matching number of this bipartite graph equals the size of a minimum vertex cover by König's theorem.

この二部グラフの最大マッチングの辺の数は、ケーニッヒの定理により最小頂点被覆のサイズに等しい。

意味（1）

(graph theory) the number of edges in a maximum matching, often denoted 𝜈=𝜈(G)

matching numbers

（ plural ）