MathCastle
Graph TheorySuperchallengeWalks, Paths and Connectivity

Walks, Paths and Connectivity · Superchallenge problem

Let GG be 44 triangles arranged in a cycle: triangle ii on vertices 3i,3i+1,3i+23i,3i+1,3i+2 for i=0,1,2,3i=0,1,2,3, with a connecting edge from 3i+23i+2 to 3((i+1) mod 4)3((i+1)\bmod4) for each ii (so the 44 connectors themselves form a cycle through the triangles). Find the number of bridges plus the number of cut vertices.