MathCastle
Graph TheoryChallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Challenge problem

A graph has vertices 1,…,91,\ldots,9 and edges 12,23,34,45,26,67,48,8912,23,34,45,26,67,48,89. One extra edge, 7979, is added. How many bridges does the resulting graph have?