Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
The Petersen graph is -regular (every vertex has degree ). What is the fewest edges that must be added to the Petersen graph (keeping it simple, without multi-edges) so that the resulting graph has an Euler circuit?