MathCastle
Graph TheoryEasyDirected Graphs and Network Flows

Directed Graphs and Network Flows · Easy problem

A digraph has vertices 1,…,61,\dots,6 and arcs 1→21\to2, 1→31\to3, 2→42\to4, 3→43\to4, 4→54\to5, 3→53\to5, 5→65\to6, 2→62\to6. How many of the six vertices have out-degree exactly 22?