Many networks rely on the transport of fluids, people, objects or other quantities between different locations. Generally, the medium that is taken from one location to another (the pipe, road, etc.) is capable of transporting a certain number or amount per unit of time. This is known as the capacity.
Flow problems involves analysing movement through networks made up of a number of vertices connected via edges each with their own capacity.
In Further Maths, we will generally analyse flow problems involving digraphs.
This content is for Master Notes FM members only. Unlock the content by signing up for a membership level - quick and easy! Log InSign Up