Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
A double-five domino set has dominoes (all pairs with ). Model this as a multigraph with vertices and each domino as an edge. Each vertex initially has odd degree. What is the fewest dominoes that must be removed so that the remaining dominoes can be laid in a closed ring (forming an Euler circuit)?