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

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

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