MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

The wheel graph W6W_6 has a hub HH joined to all 66 vertices of a 66-cycle rim, plus the 66 rim edges (77 vertices total). Does W6W_6 have an Euler trail (a walk using every edge exactly once, possibly not returning to its start)?