Graph TheoryMediumDirected Graphs and Network Flows
Directed Graphs and Network Flows · Medium problem
In the network with capacities , , , , , , , compare the four cuts , , , and (each with ). What is the smallest of their four capacities?
In the network with capacities , , , , , , , compare the four cuts , , , and (each with ). What is the smallest of their four capacities?