MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

Three triangles are chained together: triangle 1,2,31,2,3, then a single edge 3434 joins it to triangle 4,5,64,5,6, then a single edge 6767 joins that to triangle 7,8,97,8,9 (edges 12,23,31,34,45,56,64,67,78,89,9712,23,31,34,45,56,64,67,78,89,97). How many cut vertices does this graph have?