最近組み合わせ最適化を勉強中なので、考えたことをメモ 任意の二部グラフ について、次の Kőnig の定理が成り立ちます。 König の定理 の最大マッチングと の最小点被覆は同じサイズを持つ。 この定理の証明はマッチングに関する増加路(augmenting path)を…