組合せとグラフの理論(塩田)2024年度 第14回

 マッチングという言葉は、例えば就職活動ではマッチングセミナーを連想します。 これは学生の希望職種と企業側の求める人材が合致することを目的としていますが、 このように「相性のいいペアを作ってあげたい」という状況を抽象的に表現したのがグラフのマッチングです。

  1. マッチングの定義
  2. 二部グラフの完全マッチング
  3. 一般のグラフの完全マッチング
  4. 今日のまとめと宿題

配布プリント