組合せとグラフの理論（塩田）2024年度

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

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