MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

Let GG have a central vertex 11 with three branches: a path 1-2-31\text{-}2\text{-}3 ending in a triangle on 3,11,123,11,12; a path 1-4-5-61\text{-}4\text{-}5\text{-}6; and a path 1-7-8-9-101\text{-}7\text{-}8\text{-}9\text{-}10. Find the number of bridges of GG plus the number of cut vertices of GG.