×

A proof of Menger’s theorem by contraction. (English) Zbl 1017.05065

The author gives a very short proof of the classical Menger theorem concerning the number of disjoint \(AB\)-paths of a finite graph for two subsets \(A\) and \(B\) of its vertex set.

MSC:

05C40 Connectivity
PDFBibTeX XMLCite
Full Text: DOI Link