Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
The wheel graph has a hub joined to all vertices of a -cycle rim, plus the rim edges ( vertices total). Does have an Euler trail (a walk using every edge exactly once, possibly not returning to its start)?