Graph TheoryChallengeEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Challenge problem
Four depots are joined by a road between every pair, with lengths , , , , , (km). 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?