Validate a cut and calculate its capacity
The diagram models a carton-transfer network. The source is L and the sink is Z. Each edge label is its capacity in cartons/h. The network transfers cartons each hour
For the stated cut, the source side is {L, O, C1, I, C, E} and the sink side is its complement