Codex Wiki
OurBigBook.com
Site
Source code
Menger theorem
Home
Mathematics
Area of mathematics
Foundations of mathematics
Graph theory
OurBigBook.com
Words: 239
Articles: 10
The maximum number of disjoint paths joining two vertex sets equals the minimum size of a separating set, with vertex and edge versions according to the chosen notion of disjointness.
Table of contents
239
10
Vertex separator
Menger theorem
26
Internally vertex-disjoint paths
Menger theorem
13
Set version of Menger theorem
Menger theorem
29
Linked graph
Menger theorem
26
Vertex connectivity
Menger theorem
64
2
Dirac circumference theorem
Vertex connectivity
43
1
Longest-cycle attachment argument
Dirac circumference theorem
30
Edge connectivity
Menger theorem
14
Whitney inequalities for graph connectivity
Menger theorem
37
1
Connectivity realization construction
Whitney inequalities for graph connectivity
31
Ancestors
(5)
Graph theory
Foundations of mathematics
Area of mathematics
Mathematics
Home
Incoming links
(3)
Solution
Solution
Solution