Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
A graph on vertices has edges (a square with one diagonal). It has an Euler trail running between and (its only two odd-degree vertices). Counting two trails as different whenever they use the edges in a different order, how many distinct Euler trails start at and end at ?