Metraipolis › archive › dc_5376671e59fc

Teorema de Menger — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Teorema_de_Menger
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T20:33:47.619Z
SHA-256 of the archived text
3905834db51c884bdf3d51fa87cb3ec151979aceb6d89912cab318ee81e3a239
Stable URL of this page
https://metraipolis.com/documento/dc_5376671e59fc

How to cite

Teorema de Menger — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Menger (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5376671e59fc (Metraipolis archive dc_5376671e59fc, sha256 3905834db51c884bdf3d51fa87cb3ec151979aceb6d89912cab318ee81e3a239)
BibTeX
@misc{dc5376671e59fc,
  title = {Teorema de Menger — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Teorema_de_Menger},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5376671e59fc; sha256 3905834db51c884bdf3d51fa87cb3ec151979aceb6d89912cab318ee81e3a239},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Teorema_de_Menger. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En la disciplina matemática de la teoría de grafos, el Teorema de Menger dice que en un grafo finito, el tamaño de un conjunto de corte mínimo es igual al número máximo de caminos disjuntos que se pueden encontrar entre cualquier par de vértices. Probado por Karl Menger en 1927, caracteriza la conectividad de un grafo. Se generaliza mediante el teorema de corte mínimo de flujo máximo, que es una versión de borde ponderada y que a su vez es un caso especial del teorema de dualidad fuerte para programas lineales.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Teorema de Menger» — https://es.wikipedia.org/wiki/Teorema_de_Menger
Wikidata Q928813 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q928813
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Teorema_de_Menger?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 175040654, consultata il 2026-10-07T19:43:15.214Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9c689aac7147192805fc9f48f747e12bfd6f8b53b678ef2760981eaf709cd208