MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

A digraph DD has vertices 1,2,3,4,51,2,3,4,5 and arcs 1→21\to2, 2→32\to3, 3→43\to4, 4→54\to5, 5→15\to1, 1→31\to3, 2→42\to4. What is the largest value of d+(v)−d−(v)d^+(v) - d^-(v) over all five vertices vv?