Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
A tree has a path (edges ) with an extra leaf attached to vertex and another extra leaf attached to vertex (edges ). What is the minimum number of new edges that must be added so the resulting graph has an Euler circuit?