MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

Three triangles are arranged in a ring: triangle 1,2,31,2,3, triangle 4,5,64,5,6, and triangle 7,8,97,8,9, connected by the three edges 3434, 6767, and 9191, which close the chain back into a loop (edges 12,23,31,45,56,64,78,89,97,34,67,9112,23,31,45,56,64,78,89,97,34,67,91). How many cut vertices does this graph have?