MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

The complete graph K4K_4 on vertices A,B,C,DA,B,C,D has all 66 edges. What is the minimum number of edges that must be deleted so that the remaining graph (still spanning all 44 vertices) has an Euler circuit?