The matching number of this bipartite graph equals the size of a minimum vertex cover by König's theorem.
この二部グラフの最大マッチングの辺の数は、ケーニッヒの定理により最小頂点被覆のサイズに等しい。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★