MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

Three triangles share a common edge 1212: vertices 1,2,3,4,51,2,3,4,5 with edges 12,13,23,14,24,15,2512,13,23,14,24,15,25 (so 33, 44, 55 each form a triangle with the shared edge 1212). What is the edge connectivity λ(G)\lambda(G)?