MathCastle
Graph TheoryMediumEulerian and Hamiltonian Graphs

Eulerian and Hamiltonian Graphs · Medium problem

Six landmasses are joined by bridges: a hub CC has one bridge each to AA, BB, and DD, plus one bridge to EE; and EE has two SEPARATE bridges to FF (so EE–FF 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)?