MathCastle
Graph TheoryHardTrees

Trees · Hard problem

Graph GG has vertices 1,…,81, \ldots, 8 and edges 12,23,34,45,56,67,78,2512, 23, 34, 45, 56, 67, 78, 25 (the path 1-2-⋯-81\text{-}2\text{-}\cdots\text{-}8 together with one extra edge joining 22 and 55). How many edges of GG are bridges (edges whose removal disconnects GG)?