Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
Let have vertices with edges , , , , , , (so and are joined directly and also by a path through each of , , and ), plus one more edge . How many bridges does have?