Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Menger's theorem · Vinony

EntityQ928813· pop 13· linked from 28 articles

Menger's theorem

Sign in to save

theorem characterizing graph connectivity by disjoint paths

Connections

linear programming

glossary of graph theory terms

vertex separator

digital object identifier

bipartite graph

Max-flow min-cut theorem

graph connectivity measure

König's theorem

Categories

Graph connectivity Network theory Theorems in graph theory

Sources

wikipedia.externallinksexternallink

What links here28 pages

Max-flow min-cut theorem

Cayley–Menger determinant

Hall's marriage theorem

k-edge-connected graph

k-vertex-connected graph

planar separator theorem

graph connectivity measure

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

strength of a graph

Entitydist 0.38

graph automorphism

Entitydist 0.49

st-connectivity

Entitydist 0.51

Category:Graph connectivity

Entitydist 0.53

Category:Theorems in graph theory

Entitydist 0.55

Entitydist 0.56

Entitydist 0.56

Entitydist 0.56

Edmonds' algorithm

Entitydist 0.57

Entitydist 0.57

Entitydist 0.57

Entitydist 0.59