Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

Menger's theorem · Vinony

Home
Graph connectivity
Menger's theorem

🌐English

English Deutsch Español Français Português Türkçe Русский فارسی 한국어 中文日本語

EntityQ928813· pop 13· linked from 28 articles

Menger's theorem

theorem characterizing graph connectivity by disjoint paths

Available in 13 languages

Español
Français
Deutsch
中文
日本語
Русский
Português
Finnish
Hungarian
Ukrainian
فارسی

Connections

linear programming

glossary of graph theory terms

Categories

Graph connectivity Network theory Theorems in graph theory

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

vertex separator

Entity

digital object identifier

bipartite graph

Max-flow min-cut theorem

graph connectivity measure

König's theorem

Sign in to save

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