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