Graph TheorySuperchallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Superchallenge problem
A graph has a central path , with a triangle attached at vertex (extra vertices ) and a triangle attached at vertex (extra vertices ). Among the bridges of this graph, find the smallest possible difference between the sizes of the two pieces that removing a single bridge creates.