例えば2部グラフのマッチング問題の場合、eを辺集合、fをマッチング集合とすれば、2部グラフであるから点集合はa∪bと書ける。