Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Menger's theorem en · PROPN

Etymology

It was proved for edge-connectivity and vertex-connectivity by Karl Menger in 1927.

Meanings

  1. 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.