73.다음과 같은 파이프라인 네트워크에서 X지점에서 Y지점까지 유류를 보낼 때 최대유량(톤)은? (단, 링크의 화살표 방향으로만 송유가 가능하며 링크의 숫자는 용량을 나타냄)

① 18

정답: X

X에서 Y로 흘릴 수 있는 최대는 19톤이라 18톤은 최대유량이 아니다.

② 19

정답: O

Y로 드는 양: E는 A→E 6 + C→E 2 = 8, C→Y 3, G는 F(C→F 3) + D(B→D 5) = 8 → 8 + 3 + 8 = 19톤(끊는 선 6 + 2 + 3 + 3 + 5 = 19).

③ 20

정답: X

E→Y 용량 9를 다 채운다고 보면 20이 나오지만, E로 들어오는 길은 6 + 2 = 8뿐이다.

④ 21

정답: X

E·C·G에서 Y로 보낼 수 있는 양은 8 + 3 + 8이라 21톤이 될 수 없다.

⑤ 22

정답: X

G→Y 11을 다 채운다고 보면 8 + 3 + 11 = 22지만, G로 들어오는 길은 3 + 5 = 8뿐이다.