MathCastle
Graph TheoryMediumWalks, Paths and Connectivity

Walks, Paths and Connectivity · Medium problem

The complete graph K4K_4 on vertices 1,2,3,41,2,3,4 has an extra vertex 55 joined to BOTH 11 and 22 (so 55 has degree 22, not just a pendant). What is the vertex connectivity κ(G)\kappa(G)?