Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
The Petersen graph has vertices arranged as an outer -cycle (vertices ), an inner pentagram (vertices ), and spokes connecting each to (indices mod ). Does the Petersen graph have a Hamiltonian cycle?