Graph TheoryEasyEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Easy problem
The Petersen graph has vertices and is -regular: each vertex is connected to exactly others. The graph is built from a -cycle (vertices ), an inner pentagram (vertices ), and spokes connecting each to (indices mod ). How many vertices of the Petersen graph have odd degree?