다음의 수배송 네트워크에서 Node Ⓢ에서 Node Ⓕ까지 보낼 수 있… | [물류관리사] 07년 1회차 기출문제 상세 페이지

S에서 F까지 보낼 수 있는 최대유량은 9다.
그림의 간선 용량은 S→A 3, S→B 8, S→C 4, A→B 7, A→F 4, B→C 2, C→F 6이다. 도착지 F로 들어오는 간선은 A→F(용량 4)와 C→F(용량 6) 둘뿐이다.
A로 들어오는 용량은 S→A 3뿐이므로 A→F 로는 최대 3만 흘릴 수 있고, C로 들어오는 양은 S→C 4와 B→C 2를 합쳐 최대 6으로 C→F 용량 6 이내에서 그대로 통과한다.
따라서 $3+6=9$이며, 실제로 S→A→F 3, S→C→F 4, S→B→C→F 2를 흘리면 어떤 간선도 용량을 넘지 않는다. S→B 용량이 8로 커도 B→C 용량 2가 병목이어서 10까지는 늘릴 수 없다.