Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
A graph has a center vertex joined to four leaves (a star, edges), and nothing else. What is the minimum number of NEW edges that must be added (between any two of the vertices, including a repeat of an existing edge) so that the resulting graph has an Euler circuit?