Paper 2, Section II, 17G
Part II, 2020
(i) Define the local connectivity for two non-adjacent vertices and in a graph . Prove Menger's theorem, that contains a set of vertex-disjoint paths.
(ii) Recall that a subdivision of is any graph obtained from by replacing its edges by vertex-disjoint paths. Let be a 3 -connected graph. Show that contains a . Show further that contains a . Must contain a ?