Graph TheoryHardEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Hard problem
Three triangles share a single hub vertex : triangle , triangle , and triangle (nine edges total, no edges between the triangles except through ). A closed route crosses every edge of this graph exactly once. Not counting the very last step back to , how many times does the route pass through the hub vertex ?