Graph TheoryHardWalks, Paths and Connectivity
Walks, Paths and Connectivity · Hard problem
Three triangles are arranged in a ring: triangle , triangle , and triangle , connected by the three edges , , and , which close the chain back into a loop (edges ). How many cut vertices does this graph have?