Graph TheoryChallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Challenge problem
Four depots have roads , , , , and a direct road (five roads total, no others). A crew based at depot must clear every road and return to , duplicating roads where that is cheapest. What is the minimum total distance the crew must drive?