1) ① "a에서 b로의 용량이 3"은 문제가 요구하는 최대 유량 조건과 일치하지 않으므로 틀림. ② "c에서 b로의 용량이 5"는 유량 흐름을 고려할 때 합리적이지 않음. ③ "c에서 f로의 용량이 10"은 문제의 조건과 무관하여 오답임. ⑤ "f에서 b로의 용량이 15"는 유량의 흐름을 고려할 때 최적이 아니므로 틀림. 2) 정답인 4번은 "d에서 b로의 용량이 5"로, S에서 T까지 최대 유량을 파악할 때 해당 용량이 고려되어야 하며, 흐름의 최적화를 보장하는 지점이다. 따라서 정답은 4번입니다.