MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

Three triangles uvauva, uvbuvb, uvcuvc all share the same edge uvuv (so u,v,a,b,cu,v,a,b,c are 55 vertices with edges uv,ua,va,ub,vb,uc,vcuv,ua,va,ub,vb,uc,vc). How many Hamiltonian cycles does this graph have?