Connectivity is a very important concept in combinatorial optimization. In Chapter 8 we showed how to compute the connectivity between each pair of vertices of an undirected graph. Now we are looking for subgraphs that satisfy certain connectivity requirements. The general problem is:
CITATION STYLE
Network Design Problems. (2007). In Combinatorial Optimization (pp. 491–525). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-71844-4_20
Mendeley helps you to discover research relevant for your work.