Menger's theorem
In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices. It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927. The edge-connectivity version of Menger's theorem was later generalized by the max-flow min-cut theorem.
known for
Wikipage disambiguates
primaryTopic
Menger's theorem
In the mathematical discipline of graph theory and related areas, Menger's theorem is a characterization of the connectivity in finite undirected graphs in terms of the minimum number of disjoint paths that can be found between any pair of vertices. It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927. The edge-connectivity version of Menger's theorem was later generalized by the max-flow min-cut theorem.
has abstract
Der Satz von Menger ist eines ...... enüberdeckungszahl entspricht.
@de
En théorie des graphes, le thé ...... rouvé par Karl Menger en 1927.
@fr
In the mathematical discipline ...... the max-flow min-cut theorem.
@en
Na disciplina Matemática de Te ...... r par de nós x, y no subgrafo.
@pt
В теории графов и связанных с ...... Менгера о реберной связности:
@ru
メンガーの定理(英: Menger's theorem)とは ...... が証明されている(ポール・エルデシュが最初に推測していた)。
@ja
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
725,741,617
hypernym
comment
Der Satz von Menger ist eines ...... enüberdeckungszahl entspricht.
@de
En théorie des graphes, le thé ...... rouvé par Karl Menger en 1927.
@fr
In the mathematical discipline ...... the max-flow min-cut theorem.
@en
Na disciplina Matemática de Te ...... de funciona da seguinte forma:
@pt
В теории графов и связанных с ...... Менгера о реберной связности:
@ru
メンガーの定理(英: Menger's theorem)とは ...... が証明されている(ポール・エルデシュが最初に推測していた)。
@ja
label
Menger's theorem
@en
Satz von Menger
@de
Teorema de Menger
@pt
Théorème de Menger
@fr
Теорема Менгера
@ru
メンガーの定理
@ja