Applied Graph Theory: Connectivity

This article covers the basic definitions of connectivity, vertex cut, and edge-connectivity. It also explains 2-connected graphs and k-connected and k-edge-connected graphs. Theorems such as the Expansion Lemma and Whitney's Theorem are also discussed. The article concludes with the characterization of 2-connected graphs. The subject is Applied Graph Theory with course code CS4L006. The author is Joy Mukherjee from the School of Electrical Sciences, Computer Science and Engineering at the Indian Institute of Technology Bhubaneswar.