Graph TheoryChallengeDirected Graphs and Network Flows
Directed Graphs and Network Flows · Challenge problem
A network of one-way cables joins : , , ; , , ; ; , , ; , , (every cable is usable only in the stated direction, and no cable has a stated capacity beyond ). What is the minimum number of cables that must be cut to disconnect from ?