Graph TheoryEasyEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Easy problem
The wheel graph has a hub joined to every vertex of a -cycle rim , plus the rim edges. Any Hamiltonian cycle of must visit exactly once. What is the minimum possible number of spoke edges (hub-to-rim edges) that such a Hamiltonian cycle can use?