MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph has a central vertex 11 joined to three separate paths of length 22: 1-2-31\text{-}2\text{-}3, 1-4-51\text{-}4\text{-}5, and 1-6-71\text{-}6\text{-}7 (edges 12,23,14,45,16,6712,23,14,45,16,67). How many cut vertices does this graph have?