MathCastle
Graph TheoryEasyEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Easy problem

A graph GG on vertices 1,…,71,\ldots,7 has vertex 44 joined to each of 1,2,3,5,6,71,2,3,5,6,7, plus one extra edge 1212. How many vertices of GG have odd degree?