MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

The complete graph K4K_4 on vertices 1,2,3,41,2,3,4 has one extra pendant vertex 55 attached only to vertex 11. What is the vertex connectivity κ(G)\kappa(G)?