MathCastle
Graph TheoryEasyWalks, Paths and Connectivity

Walks, Paths and Connectivity · Easy problem

A graph on vertices 1,2,3,41,2,3,4 is a 44-cycle 1-2-3-4-11\text{-}2\text{-}3\text{-}4\text{-}1 with one added diagonal 1313. What is the vertex connectivity κ(G)\kappa(G)?