auです。アルゴリズムで2部グラフについて学んだので、軽くまとめたいと思います。 2部グラフとは 2部グラフとは、AとBの点集合があり、辺は同じ点集合には存在していないようなグラフを指します。以下の図だと分かりにくいですが、AからBへの有向グラフとな…