MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

Two copies of K4K_4 share exactly one edge: one K4K_4 on {1,2,3,4}\{1,2,3,4\}, another on {1,2,5,6}\{1,2,5,6\}, with edge 1212 common to both (66 vertices total, 1111 distinct edges). Counting a cycle and its reverse as the same, how many Hamiltonian cycles does this graph have?