Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
The complete graph on vertices has all edges. What is the minimum number of edges that must be deleted so that the remaining graph (still spanning all vertices) has an Euler circuit?