MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph on vertices 1,…,71,\ldots,7 consists of a 55-cycle 1-2-3-4-5-11\text{-}2\text{-}3\text{-}4\text{-}5\text{-}1 with one extra pendant vertex 66 attached to 11 and another pendant vertex 77 attached to 33 (edges 12,23,34,45,51,16,3712,23,34,45,51,16,37). How many bridges does this graph have?