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