Graph TheoryChallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Challenge problem
Let be a -cycle with an extra pendant leaf attached to every cycle vertex (so is attached to , to , to , to , to ). Find the product of the number of bridges and the number of cut vertices of .