Lesson 3

Below is a directed graph representing an oil pipeline network. The goal is to deliver as much oil as possible from the source \(s\) to the sink \(t\). Each pipeline has a specified maximum capacity (maximum amount of oil per unit of time).

Below is a possible flow from \(s\) to \(t\), totaling \(7\) units. Can more be pumped?