MathCastle
Graph TheoryHardWalks, Paths and Connectivity

Walks, Paths and Connectivity · Hard problem

Let GG have vertices 1,…,91,\ldots,9 with edges 12,23,1312,23,13 (a triangle), 34,45,3534,45,35 (a triangle sharing vertex 33), 56,67,5756,67,57 (a triangle sharing vertex 55), and two pendant edges 7878 and 7979. GG has exactly three cut vertices. For the cut vertex whose removal leaves the MOST separate pieces, find the product of the sizes of those pieces.