Graph TheorySuperchallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Superchallenge problem
Two separate crews each built their own little road network: crew A built (a straight path of three roads) and crew B built (another straight path), with no roads yet joining the two networks. The city wants the fewest possible new roads added so that a single walk exists crossing EVERY road (from both networks) exactly once. What is the minimum number of new roads needed?