MathCastle
Graph TheoryMediumDirected Graphs and Network Flows

Directed Graphs and Network Flows · Medium problem

A digraph has vertices 1,…,61,\dots,6 and arcs 1→21\to2, 2→12\to1, 3→43\to4, 4→34\to3, 5→65\to6, 6→56\to5, 1→31\to3, 3→53\to5, 2→52\to5. How many arcs does its condensation have?