63.다음 그림에서 숫자는 인접한 노드 간의 용량을 의미한다. 현재 노드 간(c → d)의 용량은 7이다. 만약, 노드 간(c → d)의 용량이 7에서 2로 감소한다고 가정할 때, S에서 F까지의 최대 유량의 감소분은?

① 1

정답: X

c→d가 2로 줄면 최대 유량이 10에서 8로 줄어 감소분은 1이 아니라 2다.

② 2

정답: O

처음: s→a→b 3 + s→c 7(c→b 3, c→d 4로 나눠 b→F 6·d→F 5 안에 들어감) = 10. c→d가 2가 되면 a→b 3 + c→b 3(b→F 6이 꽉 참) + c→d 2 = 8 → 감소분 10 − 8 = 2.

③ 3

정답: X

c에서 b로 3까지 돌려 보낼 수 있어 줄어드는 양은 3이 아니라 2다.

④ 4

정답: X

d로 못 가는 몫 일부는 c→b로 돌아가 b→F 6을 채우므로 감소분은 2에 그친다.

⑤ 5

정답: X

5는 c→d 용량이 7 − 2 = 5 줄어든 만큼 그대로 뺀 값이다 — d→F가 5라 원래 d로 그만큼 다 가지 않았다.