5: Graph Theory
( \newcommand{\kernel}{\mathrm{null}\,}\)
This textmap is stilll under construction. Please forgive us.
- 5.7: Connectivity
- We have seen examples of connected graphs and graphs that are not connected. While "not connected'' is pretty much a dead end, there is much to be said about "how connected'' a connected graph is. The simplest approach is to look at how hard it is to disconnect a graph by removing vertices or edges. We assume that all graphs are simple.