Graph TheoryMediumDirected Graphs and Network Flows
Directed Graphs and Network Flows · Medium problem
A network has arcs (capacity ), (capacity ), (capacity ), (capacity ), (capacity ). Someone proposes the assignment , , , , . Every arc respects its capacity, but this is NOT a valid flow. By how many units does inflow exceed outflow at vertex ?