この位のグラフでも最大フローアルゴリズムは一瞬で答えが出ます。
( 動画を再生するには、videoタグをサポートしたブラウザが必要です。)