Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
A double-six domino set has dominoes: all pairs with . Model this as a multigraph where vertices represent the numbers, and each domino is an edge from to (a loop if ). Can all dominoes be laid out in a closed ring so that touching dominoes have matching numbers on their edges?