マトロイドの次の例としてマッチングマトロイドを説明しようかと思ったのだが、その前に二部グラフと(グラフの)マッチングを説明しておいた方がよさそう。二部グラフとはグラフ の頂点の集合 を2つに分割して、どの辺の端点もそれぞれ別の集合に属するよ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。