Graph TheoryMediumEulerian and Hamiltonian Graphs
Eulerian and Hamiltonian Graphs · Medium problem
Six landmasses are joined by bridges: a hub has one bridge each to , , and , plus one bridge to ; and has two SEPARATE bridges to (so – is doubled). What is the minimum number of new bridges that must be added so that SOME walk crosses every bridge exactly once (not necessarily returning to its start)?