MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

Let GG be a 55-cycle 1,2,3,4,5,11,2,3,4,5,1 with an extra pendant leaf attached to every cycle vertex (so 66 is attached to 11, 77 to 22, 88 to 33, 99 to 44, 1010 to 55). Find the product of the number of bridges and the number of cut vertices of GG.