MathCastle
Graph TheoryChallengeTrees

Trees · Challenge problem

Graph BB has a triangle 1-2-3-11\text{-}2\text{-}3\text{-}1, then a path 3-4-53\text{-}4\text{-}5, then a second triangle 5-6-7-55\text{-}6\text{-}7\text{-}5 (vertices 1,…,71,\ldots,7; edges 12,23,31,34,45,56,67,7512,23,31,34,45,56,67,75). How many of BB's edges are bridges?