MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

A double-six domino set has 2828 dominoes: all pairs (i,j)(i,j) with 0≤i≤j≤60 \le i \le j \le 6. Model this as a multigraph where vertices 0,…,60,\ldots,6 represent the numbers, and each domino (i,j)(i,j) is an edge from ii to jj (a loop if i=ji=j). Can all 2828 dominoes be laid out in a closed ring so that touching dominoes have matching numbers on their edges?