組合せ最適化読書会 第10回

こんにちは。nojimaです。

今回は、第10章「最大マッチング」の前半でした。

内容は2部グラフの最大マッチング、Tutte行列、Tutteの定理などでした。

次回は、最大マッチングの難しい部分をやっていきます。

[追記 2010-06-16] タイトルが間違っていたので修正しました。