MathCastle
Graph TheorySuperchallengeDirected Graphs and Network Flows

Directed Graphs and Network Flows · Superchallenge problem

A digraph has vertices 1,2,3,41,2,3,4 and arcs 1→21\to2, 1→31\to3, 2→32\to3, 2→42\to4, 3→13\to1, 3→43\to4, 4→14\to1, 4→24\to2 (every vertex has in-degree 22 and out-degree 22). How many different Eulerian circuits start and end at vertex 11, using each of the 88 arcs exactly once (two circuits count as different if they use the arcs in a different order)?