この位のグラフでも最大フローアルゴリズムは一瞬で答えが出ます。

( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)